摘要: 基本并查集 查看有多少集合#includeusing namespace std;int father[1001];int find(int x){while(x!=father[x])x=father[x];return x;}void un(int x,int y){x=find(x);y=find(y);if(x!=y)father[x]=y;}int main(){int t;cin>>t;while(t--){int n,m;cin>>n>>m;for(int i=1;i>x>>y;un(x,y);}int sum=0;for(i 阅读全文
posted @ 2013-11-27 09:24 _一千零一夜 阅读(117) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2013-11-27 09:10 _一千零一夜 阅读(0) 评论(0) 推荐(0) 编辑