▬▬▬▬▲最小生成树
关注
分享
扫一扫
文章平均质量分 88
TOKHE
这个作者很懒，什么都没留下…
展开
-
POJ 1789：Truck History（prim&&最小生成树）
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17610 Accepted: 6786DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different typ原创 2014-07-20 10:46:36 · 766 阅读 · 0 评论 -
POJ 2485：Highways（最小生成树&&prim）
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21628 Accepted: 9970DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,原创 2014-07-23 14:42:10 · 724 阅读 · 0 评论 -
POJ 1861：Network（最小生成树&&kruskal）
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13266 Accepted: 5123 Special JudgeDescriptionAndrew is working as system administrator and原创 2014-07-22 19:18:21 · 863 阅读 · 0 评论 -
ZOJ 1584：Sunny Cup 2003 - Preliminary Round（最小生成树&&prim）
Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each原创 2014-07-23 10:32:37 · 1157 阅读 · 0 评论 -
POJ 1287：Networking（最小生成树Kruskal）
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5976 Accepted: 3231DescriptionYou are assigned to design network connections bet原创 2014-07-19 20:27:47 · 905 阅读 · 0 评论 -
POJ 1258：Agri-Net（最小生成树&&prim）
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38918 Accepted: 15751DescriptionFarmer John has been elected mayor of his town! One of h原创 2014-07-23 15:05:51 · 877 阅读 · 0 评论 -
POJ 3026：Borg Maze(BFS建图+prim+MST）
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8250 Accepted: 2762DescriptionThe Borg is an immensely powerful race of enhanced humano原创 2014-07-24 09:05:33 · 1004 阅读 · 0 评论 -
POJ 1679：The Unique MST（次小生成树&&Kruskal）
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19941 Accepted: 6999DescriptionGiven a connected undirected graph, tell if its min原创 2014-07-24 16:14:06 · 903 阅读 · 0 评论