2012年11月29日
并查集算法程序
摘要： #include<iostream>#define MAXN 100001using namespace std;int father[MAXN],n,m,q;int getfather(int v){ if (father[v]==v) return v; return father[v]=getfather(father[v]);}bool same(int x,int y){ return (getfather(x)==getfather(y));}void judge(int x,int y){ int fx,fy; fx=getfather... 阅读全文
posted @ 2012-11-29 12:36 东嘉CEO 阅读(216) 评论(0) 推荐(0)