摘要：
坑爹啊。。。 这道题不难但是还是wa了四次，首先该图必须连通的**，其次房间号码大小不一定从1开始，所以他的大小可以随意的，在初始化的时候需要将持续到MAXN，当直接输入0 0的时候输出的是YES，还有就是虽然集合合并后，但是father还不一定相同，必须Find后才能相同#includeconst... 阅读全文
摘要：
void Make_set(int n){ for(int i=0;irank[y]) { father[y]=x; } else { //rank[x]<rank[y],也是father[x]=y,所以省略 if(rank[x]==rank... 阅读全文
摘要：
题意：找几个不相连的团体，最后查找发现只要father有几个是自己的，就有几个团队，这个我没想到#include#includeconst int MAXN=1010;int father[MAXN],rank[MAXN];int hash[MAXN];void Make_set(int n){ ... 阅读全文