摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1272并查集,一开始没看出来.想到后原以为用并查集挺简单的.没想到各种坑啊.1.单个测试数据0 0,也就是空图,输出Yes.（什么设定啊?没房间了都.)2.图中可能有不只一个的集合.(赤裸裸的陷阱啊,我就这样卡了好久啊妈蛋)最后贴代码吧..又写得好丑#include using namespace std;int p[101000],used[101000];int find(int x){ while(x != p[x]) x = p[x]; return x;}int fl... 阅读全文