HDU 4035 dp求期望 好题

题意： 
    有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树，
    从结点1出发，开始走，在每个结点i都有3种可能：
        1.被杀死，回到结点1处（概率为ki）
        2.找到出口，走出迷宫 （概率为ei）
        3.和该点相连有m条边，随机走一条
    求：走出迷宫所要走的边数的期望值。

做法：
    dp[i]表示从房间i开始逃出去的期望。那么题目要求的答案就是dp[1]。
    
    定义dp的含义以后，我们很容易推出转移方程：