给一幅图，若干个操作，每个操作时连接两个点，对于每个操作之后的图判断图中还有几条割边解法先求出最初的图中有几条割边bridge在求的过程中顺便建立一个方向，相当于变成有向图，如果发现某条边不是割边，就利用并查集将两个点合并，也可以不合并，但是速度上就相差很多了最后，一个联通块中的点就只以一个点为根了还有，如果s-t是割边，就标记一下t现在要连接两个点a,b在找他们的LCA的时候如果发现某条边是割边就bridge--因为需要一层层上去，遍历到从a,b到LCA的每条边，所以这个过程就直接暴力网上找了，不知还有没有什么更好的方法View Code #include<stdio.h>#in Read More
