并查集
关注
分享
扫一扫
文章平均质量分 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 · 358 阅读 · 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 · 435 阅读 · 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 · 1241 阅读 · 0 评论