摘要: 好久没有写 并查集的程序了。。 这个 并查集的模板题#include<iostream>using namespace std;int p[100002],v[100002],u[100002],q[100002];int f(int n){return p[n]==n?n:p[n]=f(p[n]);}int main(){ int i,j,n,m;while(1){scanf("%d%d",&u[0],&v[0]);if(u[0]==-1&&v[0]==-1)break;if(u[0]==0&&v[0]==0){ 阅读全文
posted @ 2013-05-26 19:17 galaxy77 阅读(127) 评论(0) 推荐(0) 编辑