摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1272 裸的并查集，注意两个地方: 1. 最后所有的点要在同一个集合中 2. 输入只有0 0时需要特殊处理code:#include<cstdio>#include<cstring>intp[100001];boolvis[100001];voidmake_set(){for(inti=1;i<=100001;i++)p[i]=i;}intfind_set(intx){if(p[x]!=x)p[x]=find_set(p[x]);returnp[x];}voidunion_set 阅读全文