最小生成树
_lyl
这个作者很懒,什么都没留下…
展开
-
SDUT 2933-人活着系列之Streetlights(最小生成树Kruskal+并查集实现)
人活着系列之StreetlightsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述人活着如果是为了家庭,亲情----可以说是在这个世界上最温暖人心的,也是最让人放不下的,也是我在思索这个问题最说服自己接受的答案。对,也许活着是一种责任,为了繁殖下一代,为了孝敬父母,男人要养家糊口,女原创 2014-08-21 09:31:38 · 1184 阅读 · 0 评论 -
LightOJ 1029-Civil and Evil Engineer(最小/大生成树)
DescriptionA Civil Engineer is given a task to connect n houses with the main electric power station directly or indirectly. The Govt has given him permission to connect exactly n wires to connect原创 2014-08-22 15:16:22 · 1137 阅读 · 0 评论 -
POJ 1258-Agri-Net(最小生成树prim)
学的仓促,。。sad 要选拔赛了原创 2014-07-29 08:01:32 · 635 阅读 · 0 评论 -
POJ 2485-Highways(最小生成树prim)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22433 Accepted: 10341DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,原创 2014-08-21 17:09:29 · 910 阅读 · 0 评论 -
HDU 1863-畅通工程(最小生成树)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17594 Accepted Submission(s): 7418Problem Description省政府“畅通工程”的目标是使全省任何两个原创 2014-08-26 13:20:24 · 776 阅读 · 0 评论 -
HDU 1233-还是畅通工程(最小生成树)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26363 Accepted Submission(s): 11758Problem Description某省调查乡村交通状况,得到的统计表原创 2014-08-26 13:31:04 · 766 阅读 · 0 评论 -
LightOj 1123-Trail Maintenance(最小生成树:神级删边)
1123 - Trail MaintenancePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBTigers in the Sunderbans wish to travel freely among the N原创 2014-08-26 20:30:24 · 2260 阅读 · 0 评论 -
SDUT 周赛
A题 :点击打开链接水题,题目名字虽然叫博弈。。但推一下可以发现先手必败。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1<<12#define _l原创 2014-12-06 20:53:24 · 825 阅读 · 0 评论