并查集
cheung99857
这个作者很懒,什么都没留下…
展开
-
HDU1213【并查集【求连通域
注意sum不用减一即可 #include "iostream" #include "cstring" using namespace std; int pre[1005],sum; int findd(int x){ int r=x; while(pre[r]!=r) r=pre[r]; int i=x,j; while(i!=r){ ...原创 2018-07-30 22:01:13 · 4602 阅读 · 0 评论 -
poj 2236【并查集
#include "iostream" #include "cstring" using namespace std; int pre[1005]; int x[1005],y[1005],use[1005]; int findd(int x){ int r=x; while(pre[r]!=r) r=pre[r]; int i=x,j; whi...原创 2018-07-28 10:13:13 · 4474 阅读 · 0 评论