---最小生成树
文章平均质量分 85
christry_stool
这个作者很懒,什么都没留下…
展开
-
hdu_1102 Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19786 Accepted Submission(s): 7563Problem DescriptionThere are N villages, whic原创 2016-05-22 10:33:59 · 272 阅读 · 0 评论 -
poj_1789 Truck History(prim)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25746 Accepted: 10023DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different type原创 2016-10-21 00:05:17 · 195 阅读 · 0 评论 -
poj_2485 Highways(kruskal)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29098 Accepted: 13276DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,原创 2016-10-21 13:53:03 · 194 阅读 · 0 评论 -
poj_1258 Agri-Net(prim)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 53526 Accepted: 22230DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2016-10-21 14:43:24 · 246 阅读 · 0 评论 -
poj_3026 Borg Maze(prim + BFS)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13296 Accepted: 4338DescriptionThe Borg is an immensely powerful race of enhanced humanoids fro原创 2016-10-21 21:04:36 · 290 阅读 · 0 评论