随笔分类 -  -----图论 2.最小生成树

hdu_5723_Abandoned country(最小生成树)
摘要：题目链接：hdu_5723_Abandoned country 题意： 让你求最小生成树的花费，然后求任给两点的期望路程 题解： 最小生成树大家都会求，Kruskal这里要改改，因为后面要求任意两点的期望路程，我们这里Kruskal 记录下最小生成树的边，然后通过DFS把树建出来，最后找每条边经过了 阅读全文
posted @ 2016-07-19 19:49 bin_gege 阅读(147) 评论(0) 推荐(0)