图论-最小生成树
关注
分享
扫一扫
文章平均质量分 84
2997ms
这个作者很懒，什么都没留下…
展开
-
POJ 1789：Truck History
Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21376 Accepted: 8311 Description Advanced Cargo Movement, Ltd. uses trucks of different typ原创 2015-08-06 10:23:59 · 397 阅读 · 0 评论 -
POJ 1258：Agri-Net Prim最小生成树模板题
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45050 Accepted: 18479 Description Farmer John has been elected mayor of his town! One of his campa原创 2015-08-06 10:19:06 · 462 阅读 · 0 评论 -
POJ 2031：Building a Space Station 最小生成树
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6083 Accepted: 3024 Description You are a member of the space station engineerin原创 2015-09-24 16:11:54 · 321 阅读 · 0 评论 -
POJ 1679：The Unique MST 次小生成树
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26359 Accepted: 9416 Description Given a connected undirected graph, tell if its minimum s原创 2016-04-29 17:58:41 · 470 阅读 · 0 评论 -
POJ 2831：Can We Build This One?
Can We Build This One? Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1415 Accepted: 527 Case Time Limit: 2000MS Description “Highways are built, t原创 2016-05-01 22:59:25 · 496 阅读 · 0 评论