![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 70
搏风雨
倘若不坚强,懦弱给谁看。
展开
-
POJ 1611 The Suspects(并查集)
#include using namespace std; const int maxn=30000 +100; int set[maxn]; int sum[maxn]; int set_find(int d) { if(set[d] return d; return set[d]=set_find(set[d]); } void join(int x,int y)原创 2014-07-30 15:20:53 · 446 阅读 · 0 评论 -
hdu 1232 畅通工程(并查集)
代码1:用scanf #include #include #include using namespace std; const int maxn=30000 +100; int set[maxn]; int set_find(int d) { if(set[d]<0) return d; return set[d]=set_find(set[d]); } void join(int原创 2014-07-30 16:38:41 · 454 阅读 · 0 评论 -
POJ 1308 Is It A Tree?
题意:给出一些节点,判断这些节点构成的是不是一棵树 思路:原创 2014-08-12 16:23:53 · 567 阅读 · 0 评论