并查集
关注
分享
扫一扫
Strokess
懂的越少，想的越多。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1232 畅通工程 (并查集）
HDU 1232#include #include #include #include using namespace std;int n, m;int father[1010];int find(int t) { if(father[t] == -1) return t; return father[t] = find(father[t]);}void merg原创 2016-03-18 19:07:02 · 438 阅读 · 0 评论 -
hdu 1233 还是畅通工程 (最小生成树,prim,优先队列,kruskal并查集)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233用优先队列写老是WA，结果发现没n = 1 的情况，尴尬...#include #include #include #include #include using namespace std;int N;int vis[110];int map[110][1原创 2016-05-07 18:02:46 · 727 阅读 · 0 评论 -
HDU 1272 小希的迷宫 （并查集判断回路、连通）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272数据的读入有些奇葩...题意就是给一个图，若有环或者不连通输出No，否则Yes。参考博客：http://www.cnblogs.com/kuangbin/archive/2012/07/29/2613781.html#include #include #include #原创 2016-05-12 18:46:41 · 602 阅读 · 0 评论 -
POJ 1182 食物链 （并查集）
题目链接：http://poj.org/problem?id=1182在挑战程序设计竞赛上看到的，方法很巧妙。由于N和K很大，所以必须高效地维护动物之间的关系，并快速判断是否产生了矛盾。并查集是维护“属于同一组” 的数据结构，但是在本题中，并不只有属于同一类的信息，还有捕食关系的存在。因此需要开动脑筋维护这些关系。对于每只动物i创建3个元素i-A, i-B, i-C, 并用原创 2016-07-29 20:30:13 · 521 阅读 · 0 评论 -
POJ 3723 Conscription （求最大权森林，kruskal，并查集）
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9902 Accepted: 3502DescriptionWindy has a country, and he wants to build an army to protec原创 2016-02-13 17:40:05 · 981 阅读 · 0 评论 -
PAT A 1013. Battle Over Cities (25)
题目连接：https://www.patest.cn/contests/pat-a-practise/1013并查集。#include #include #include #include using namespace std;const int maxn = 1010;struct node{ int u, v;};node edge[500050]; //边最多（n原创 2016-10-05 16:22:41 · 385 阅读 · 0 评论