并查集
文章平均质量分 68
斩-AC
这个作者很懒,什么都没留下…
展开
-
HDU_1232通畅工程
并查集求解,有n个城市,一共需要n-1条路,对于每条道路,将两个城市加入并查集,并将现有道路的条数sumb++,最后还需要建立的道路为:n-1-numb。代码: #include #include #include using namespace std; int parent[1001]; int n, m; void Init() { for(int i=0; i<10原创 2015-03-24 22:00:41 · 319 阅读 · 0 评论 -
HDU1856_More is better
并查集水题,题意将直接或间接是朋友的放在一个房间,问一共需要多少房间,代码: #include #include #include using namespace std; const int MAX = 10000001; int father[MAX], num[MAX]; int n; void init() { for(int i=0; i<MAX; ++i)原创 2015-03-24 22:40:52 · 384 阅读 · 0 评论 -
HDU1213_并查集
并查集水题,题意:一个人请人吃饭,相互认识的朋友在一张桌子,相互认识的朋友的意思是如果A认识B,B认识C,那么A、B、C是朋友,对于每组输入输出桌子的张数。贴代码: #include #include #include using namespace std; const int MAX = 1002; int M, N, T; int father[MAX]; void ini原创 2015-03-24 21:49:30 · 1171 阅读 · 0 评论