最小生成树
console.log( )
吾日三省吾身:这事能不能不干、这事能不能推给别人干、这事能不能明天干。
展开
-
HPU:1863畅通工程(kruskal)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22540 Accepted Submission(s): 9769Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2016-01-10 21:43:39 · 329 阅读 · 0 评论 -
HPU:1233畅通工程(kruskal)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34660 Accepted Submission(s): 15665Problem Description某省调查乡村交通状况,得到的统计表中列出了原创 2016-01-10 21:34:56 · 266 阅读 · 0 评论 -
HPU:1879畅通工程(kruskal)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18831 Accepted Submission(s): 8127Problem Description省政府“畅通工程”的目标是使全省任何两个村庄原创 2016-01-10 22:06:38 · 299 阅读 · 0 评论 -
Highways
DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this probl原创 2016-08-03 21:35:17 · 297 阅读 · 0 评论 -
HDU5253:连接的管道
Problem Description老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来,这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候,老 Jack 遇到了新的难题,因为每一块农田的地势高度都不同,所以要想将两块农田的管道链接,老 Jack 就需要额原创 2016-08-24 20:49:59 · 418 阅读 · 0 评论