不吸血的Vampire

by：白书 #define M 10000 int pre[M],dfs_clock,iscut[M],low[M],bcc_cnt,bccno[M]; vectorG[M],bcc[M]; struct Edge { int u,v; Edge(int from,int to) { u=from; v=to; } }; stack S; int dfs(int u,int fa

题意：N个点（0~n-1），M条无向边，问去掉2个点后最多的连通分块有多少。 先去掉一个点求出各个割点，并在dfs过程中求出去掉这个割点有多少个连通分块(将iscut[u]=true改为iscut[u]++）， 这样子第二次就可以直接找出最多的连通分块了。 #include #include #include #include #include #include #inclu