吉吉国王小时候非常喜欢走迷宫，因此在他掌控了国家之后就立马修建了许多有趣的迷宫，其中有一款迷宫游戏是这样的，这个迷宫可以看成有。1号节点时，吉吉国王在每个房间有三种事件，Ee的概率随机产生了出口，吉吉国王通过了迷宫游戏，现在吉吉国王想知道他在完成迷宫游戏时走过的边的数量的期望值。
吉吉国王小时候非常喜欢走迷宫，因此在他掌控了国家之后就立马修建了许多有趣的迷宫，其中有一款迷宫游戏是这样的。这个迷宫可以看成有 n n个房间并且有 n - 1 n−1条双向边连接的联通图，吉吉国王一开始站在 1 1号节点时，吉吉国王在每个房间有三种事件。 第一种事件：吉吉国王有 E_k E k 的概率触发了传送门被传送到了 1 1号房间。 第二种事件：吉吉国王所在房间有 Ee Ee的概率随机产生了出口，吉吉国王通过了迷宫游戏。 第三种事件：吉吉国王等概率的选择一条这个房间连接的边，并且走向下一个房间。 现在吉吉国王想知道他在完成迷宫游戏时走过的边的数量的期望值。
（图片来源网络，侵删）
标签： HBC210515迷宫游戏题解
