HDU 5723 Abandoned country（最小生成树 + 树形DP）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5723

 

【题目大意】

    n座城市，m条路径，求解：

      1.最短的路径和，使得n座城市之间直接或者间接连通

      2.在路径和最短的情况下，求出任意两个城市之间的期望距离

Posted by forever97 2016年7月21日 23:12

继续阅读 Category: 图论-最小生成树 Tag: 最小生成树 树形DP 期望 Comment: (0)