摘要：
题意： 给出一个有N（0<N<=10000）个顶点的无向图(顶点编号0到N-1), 然后依次给出它的M（0<M<=100000）条边，要求依次输出当删除给出的前k（1<=K<=M）条边后，该图的连通分量总数。 输入：第一行是N和M，然后是M行数（X,Y）（0<=X,Y<N）表示X与Y有边。 输出：依 阅读全文
摘要：
求连通分量个数，并查集基础题。 第九行是一开始出错的原因：Find函数已经将x指向了根节点，所以合并时如果根节点不同应该将其中一个的根节点指向另一个根节点完成合并，一开始写 显然不正确。 检查代码时每一个细节都要注意了。 阅读全文