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