摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4035 很不错的概率DP题目，因为这题是无向图，所以要对叶节点和非叶节点考虑，然后列出方程后，因为数据很大，高斯消元如果不特定优化会超时，可以转化方程，然后求解系数。解法： 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到出口，走出迷宫 （概率为ei） 3.和该点相连有m条边，随机走一条 求：走出迷宫所要走的边数的期望... 阅读全文
