ACM----【最小生成树】
文章平均质量分 81
iviko
这个作者很懒,什么都没留下…
展开
-
POJ 1751 Prim
Highways Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8855 Accepted: 2467 Special Judge Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a v原创 2014-07-30 18:46:33 · 542 阅读 · 0 评论 -
POJ 2395 Prim
Out of Hay Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11010 Accepted: 4308 Description The cows have run out of hay, a horrible event that must be remedied immediately. Bessie in原创 2014-07-30 21:18:07 · 550 阅读 · 0 评论 -
POJ 1861 Kruskal
Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13456 Accepted: 5209 Special Judge Description Andrew is working as system administrator and is planning to establish a原创 2014-07-31 00:37:40 · 494 阅读 · 0 评论 -
POJ 2421 Prim
Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19278 Accepted: 8020 Description There are N villages, which are numbered from 1 to N, and you should build some roa原创 2014-07-30 18:42:48 · 552 阅读 · 0 评论 -
POJ 2031 prim
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4400 Accepted: 2255 Description You are a member of the space station engineering team, and are assigned a tas原创 2014-07-31 12:06:44 · 767 阅读 · 0 评论 -
POJ 2349 Prim
Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9973 Accepted: 3302 Description The Department of National Defence (DND) wishes to connect several northern outposts by原创 2014-07-31 15:53:21 · 543 阅读 · 0 评论