并查集
关注
分享
扫一扫
lyhvoyage
不抛弃，不放弃！
展开
-
NYOJ 608 畅通工程 并查集
畅通工程 时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入测试输入包含若干测试用例。每个测试用例的第原创 2013-04-25 21:11:34 · 1179 阅读 · 0 评论 -
hdu 1856 More is better 并查集
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Problem Description Mr原创 2013-05-27 19:36:51 · 6444 阅读 · 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 · 4898 阅读 · 4 评论 -
POJ 2349 Arctic Network（最小生成树）
Arctic Network Time Limit: 2000MS Memory Limit: 65536K Description The Department of National Defence (DND) wishes to connect several northern outposts by a wirel原创 2014-02-25 20:33:31 · 7655 阅读 · 7 评论 -
NYOJ 711 最舒适的路线（并查集）
最舒适的路线 时间限制：5000 ms | 内存限制：65535 KB 难度：5 描述 异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太原创 2014-04-11 07:58:17 · 3618 阅读 · 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 · 2070 阅读 · 0 评论 -
UVA 10196 Morning Walk（欧拉回路）
Problem H Morning Walk Time Limit 3 Seconds Kamalis 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 · 1489 阅读 · 0 评论