并查集
lyhvoyage
不抛弃,不放弃!
展开
-
NYOJ 608 畅通工程 并查集
畅通工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入测试输入包含若干测试用例。每个测试用例的第原创 2013-04-25 21:11:34 · 1144 阅读 · 0 评论 -
hdu 1856 More is better 并查集
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Problem DescriptionMr原创 2013-05-27 19:36:51 · 6342 阅读 · 2 评论 -
hdu 1272 小希的迷宫 (并查集)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description上次Gard原创 2014-02-25 18:11:51 · 4840 阅读 · 4 评论 -
POJ 2349 Arctic Network(最小生成树)
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536K DescriptionThe Department of National Defence (DND) wishes to connect several northern outposts by a wirel原创 2014-02-25 20:33:31 · 7546 阅读 · 7 评论 -
NYOJ 711 最舒适的路线(并查集)
最舒适的路线时间限制:5000 ms | 内存限制:65535 KB难度:5描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太原创 2014-04-11 07:58:17 · 3538 阅读 · 0 评论 -
hdu 3081 Marriage Match II(最大流 + 二分 + 并查集)
Marriage Match II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Descript原创 2014-05-22 14:35:16 · 2030 阅读 · 0 评论 -
UVA 10196 Morning Walk(欧拉回路)
Problem HMorning WalkTime Limit3 SecondsKamalis a Motashotaguy. He has got a new job in Chittagong. So, he has moved to Chittagong fromDinajpur. He was getting fatter i原创 2014-07-17 12:43:24 · 1448 阅读 · 0 评论