最小生成树
下饭厨子
这个作者很懒,什么都没留下…
展开
-
POJ 2485 Highways
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原创 2016-08-04 11:53:28 · 269 阅读 · 0 评论 -
HDU 1233 还是畅通工程
还是畅通工程 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最原创 2016-08-04 11:56:18 · 249 阅读 · 0 评论 -
POJ 1287 Networking
Networking Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Description You are assigned to design network connections between certain points in a wide area. You are原创 2016-08-04 11:58:46 · 296 阅读 · 0 评论 -
HDU 1863 畅通工程
畅通工程 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。原创 2016-08-04 12:01:12 · 261 阅读 · 0 评论