Lazer2001

大家都很强， 可与之共勉 。最近遇到好多必经过点的问题。现在来总结一下只是求一个点到另一个点，如起点到终点的必经过点。如果是无向图 直接跑出割点，然后判断割点是否能把这两个点分开。如果是有向图还是割点…多个点，多次询问两点之间。建立支配树。其实都可以用支配树来…可能常数会大一点点…

大家都很强， 可与之共勉 。填一个坑，不然写了都不记得去哪儿找。一个支配树的板子，看你们都用vector没有O2应该会被卡常数。 所以研究了一下邻接链表封装。# define N 50010 # define M 100010struct edge { int to ; edge* nxt ; } ;struct Graph { edge g [M << 1] ; e

大家都很强， 可与之共勉 。我觉得这很公正！题意 给张图，然后求n到每个点的必经点的编号之和。当然数据有锅，到不了输出0。这是一道裸体注意清零。# include <bits/stdc++.h>inline int read ( ) { register int x, c ; bool opt ( 1 ) ; while ( ! isdigit ( c = getchar