2014年5月7日
poj 1703 Find them, Catch them 并查集
摘要： #include #define maxn 100010int p[maxn],rank[maxn];int find(int x){ if(x==p[x]) return x; else { int tmp=p[x]; p[x]=find(p[x]);... 阅读全文
posted @ 2014-05-07 22:01 贝尔摩德 阅读(138) 评论(0) 推荐(0)
poj 1703 Find them, Catch them 并查集
摘要： #include #define maxn 100010int p[maxn],rank[maxn];int find(int x){ if(x==p[x]) return x; else { int tmp=p[x]; p[x]=find(p[x]);... 阅读全文
posted @ 2014-05-07 22:01 贝尔摩德 阅读(133) 评论(0) 推荐(0)