qq_36876305的博客

题目链接：http://codeforces.com/contest/920/problem/E题解：首先2个集合s1,s2，一个用来存当前点，一个用来临时保存。把删除的边存图，设当前访问的点为S点，集合s1里有点，如果S的出边的点(即u,v之间要删边)在s1里，就需要删除，临时存在s2里，然后访问集合s1,这时集合s1剩下的点一定与S在一个块里面，这次的联通快++,然后入队列，当然之前删除的

补图最短路：#include using namespace std;#define SZ(X) ((int)X.size())#define pb push_back#define RALL(X) X.rbegin(),X.rend()#define ALL(X) X.begin(),X.end()#define lson l,mid,rt#defin