
最小生成树
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): 9769 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2016-01-10 21:43:39 · 345 阅读 · 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): 15665 Problem Description 某省调查乡村交通状况,得到的统计表中列出了原创 2016-01-10 21:34:56 · 283 阅读 · 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): 8127 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄原创 2016-01-10 22:06:38 · 319 阅读 · 0 评论 -
Highways
Description The 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 · 313 阅读 · 0 评论 -
HDU5253:连接的管道
Problem Description 老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来,这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候,老 Jack 遇到了新的难题,因为每一块农田的地势高度都不同,所以要想将两块农田的管道链接,老 Jack 就需要额原创 2016-08-24 20:49:59 · 442 阅读 · 0 评论