Codeforces 123E Maze（树形DP+期望）

 

【题目链接】 http://codeforces.com/problemset/problem/123/E

 

【题目大意】

     给出一棵，给出从每个点出发的概率和以每个点为终点的概率，求出每次按照dfs序从起点到达终点的期望。

Posted by forever97 2016年10月20日 00:05

继续阅读 Category: 算法-树形DP Tag: 树形DP 期望 Comment: (2)


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)