并查集
文章平均质量分 75
并查集专题
Go_Accepted
这个作者很懒,什么都没留下…
展开
-
连接的管道(最小生成树)
连接的管道 HDU - 5253 #问题分析:这个问题里求最短管道长度,其实就是求最小路径,而高度差就是两点之间的权值,运用一个结构体存储起点,终点, 权值,再用克鲁斯卡尔算法解决就OKinclude #include #include #include #include using namespace std; const int t = 1000;原创 2017-03-11 15:37:37 · 1057 阅读 · 1 评论 -
1118. Birds in Forest (25)
Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientists to count the maxi原创 2017-03-25 10:03:16 · 268 阅读 · 0 评论 -
历届试题 危险系数
历届试题 危险系数 时间限制:1.0s 内存限制:256.0MB 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能原创 2017-03-25 10:51:24 · 494 阅读 · 0 评论 -
历届试题 国王的烦恼
问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前一天两个小岛之间还有方法可以到达,后一天却不能到达...原创 2018-03-09 22:06:07 · 318 阅读 · 0 评论 -
最小方差生成树
最小方差生成树 问题描述给定带权无向图,求出一颗方差最小的生成树。输入格式输入多组测试数据。第一行为N,M,依次是点数和边数。接下来M行,每行三个整数U,V,W,代表连接U,V的边,和权值W。保证图连通。n=m=0标志着测试文件的结束。输出格式对于每组数据,输出最小方差,四舍五入到0.01。输出格式按照样例。样例输入4 51 2 12 3 23 4 24 1 12 4 34 61 2 12 3 ...原创 2018-05-18 15:17:58 · 1019 阅读 · 0 评论