![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kruskal算法
文章平均质量分 80
zichuan123456
这个作者很懒,什么都没留下…
展开
-
还是畅通工程(水题) kruskal算法
http://acm.hdu.edu.cn/showproblem.php?pid=1233Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一原创 2011-09-04 18:42:20 · 374 阅读 · 0 评论 -
Earthquake
点击打开链接DescriptionAfter 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 · 312 阅读 · 0 评论 -
3427: Dark roads
http://cs.scu.edu.cn/soj/problem.action?id=3427DescriptionEconomic times these days are tough, even in Byteland. T原创 2011-09-17 15:47:24 · 512 阅读 · 0 评论 -
畅通工程(1863)
http://acm.hdu.edu.cn/showproblem.php?pid=1863Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得原创 2011-09-20 13:34:54 · 336 阅读 · 0 评论