kruskal算法
文章平均质量分 80
zichuan123456
这个作者很懒,什么都没留下…
展开
-
还是畅通工程(水题) kruskal算法
http://acm.hdu.edu.cn/showproblem.php?pid=1233 Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一原创 2011-09-04 18:42:20 · 375 阅读 · 0 评论 -
Earthquake
点击打开链接 Description After the big earthquake, a lot of roads have been destroyed, some towns are disconnected with each other. In ord原创 2011-09-16 20:30:18 · 317 阅读 · 0 评论 -
3427: Dark roads
http://cs.scu.edu.cn/soj/problem.action?id=3427 Description Economic times these days are tough, even in Byteland. T原创 2011-09-17 15:47:24 · 514 阅读 · 0 评论 -
畅通工程(1863)
http://acm.hdu.edu.cn/showproblem.php?pid=1863 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得原创 2011-09-20 13:34:54 · 338 阅读 · 0 评论