并查集
关注
分享
扫一扫
土方
这个作者很懒，什么都没留下…
展开
-
hdu1863-畅通工程 最小生成树的并查集实现方法
hdu1863 ←杭电的域名换掉了，之前贴的链接都打不开Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。转载 2016-08-18 16:08:14 · 288 阅读 · 0 评论 -
并查集详解
转自转自点击打开链接这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（pa转载 2016-08-03 16:59:55 · 593 阅读 · 0 评论 -
hdu1213-有多少桌子 并查集
1213 A认识B，B认识C，就相当于ABC都认识，便可以坐在一张桌子上 输入T组数，有N个人，再输入M对人关系可是为什么WA？？？↓ #include using namespace std; int pre[1011]; int find(int x){ return pre[x]!=x?find(pre[x]):x;}void join(int原创 2016-08-08 17:22:02 · 394 阅读 · 0 评论 -
hdu1272-小希的迷宫 并查集
1272成迷宫条件：不成环，只有一个父节点（没有孤立的点）#include using namespace std; int pre[100001]; bool t[100001],flag; //t 用于标记独立块的根结点,flag标记成环 int max1;void init(){ max1 = 0; flag =原创 2016-08-08 16:08:23 · 245 阅读 · 0 评论