【HDU4035】Maze 妹子(期望,树上高消)
Description有n个房间,由n-1条隧道连通起来,实际上就形成了一棵树,从结点1出发,开始走,在每个结点i都有3种可能: 1.被杀死,回到结点1处(概率为ki) 2.找到出口,走出迷宫 (概率为ei) 3.和该点相连有m条边,随机走一条 求:走出迷宫所要走的边数的期望值。 n≤10000n≤10000n\le 10000Solution这题其实是个套路。考...
原创
2018-06-09 20:38:09 ·
413 阅读 ·
0 评论