摘要：普通的并查集是这样婶的 void find1(int x) { int t=x; while(pre[t]!=t) { t=pre[t]; } } 如果复杂度比较高的话可以使用路径压缩（非递归版好理解，且不易爆栈），是这样婶的 void find1(int x) { int t=x; while(p 阅读全文

摘要：题意：看题，中文题；思路：坐这题的时候SB了要同时保证连通性和唯一路径；先用并查集建图，建图时要注意不能让已经在同一条路里的两个节点，通过另外的路连接起来。如果结束之后，所有的节点都满足并查集的条件了，再检查一下是不是他们都是连通的，即是否他们都有同一个父结点。代码很搓，随便看看AC代码：#incl... 阅读全文