最小生成树
Lngxling
这个作者很懒,什么都没留下…
展开
-
POJ - 1251 Jungle Roads —— kruskal
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27909 Accepted: 13166DescriptionThe Head Elder of the tropical island of Lagrishan has原创 2017-09-14 21:44:20 · 200 阅读 · 0 评论 -
POJ - 1287 Networking —— kurskal
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12353 Accepted: 6652DescriptionYou are assigned to design network connections between certai原创 2017-09-14 21:47:58 · 187 阅读 · 0 评论 -
POJ - 2031 Building a Space Station —— kruskal
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10186 Accepted: 4773DescriptionYou are a member of the space station engineeri原创 2017-09-14 21:51:56 · 240 阅读 · 0 评论 -
ZOJ - 1586 QS Network —— kruskal
QS NetworkTime Limit: 2 Seconds Memory Limit: 65536 KBSunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there原创 2017-09-14 22:01:16 · 235 阅读 · 0 评论 -
ZOJ - 1203 Swordfish —— kurskal
SwordfishTime Limit: 2 Seconds Memory Limit: 65536 KBThere exists a world within our worldA world beneath what we call cyberspace.A world protected by firewalls,passwords and the mo原创 2017-09-14 22:07:18 · 212 阅读 · 0 评论 -
POJ - 2349 Arctic Network —— kruskal
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23026 Accepted: 7082DescriptionThe Department of National Defence (DND) wishes to connec原创 2017-09-17 09:56:25 · 246 阅读 · 0 评论 -
POJ - 2377 Bad Cowtractors —— kruskal
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16466 Accepted: 6705DescriptionBessie has been hired to build a cheap internet network原创 2017-09-18 10:49:16 · 379 阅读 · 0 评论