04 2023 档案

P4316 绿豆蛙的归宿(期望dp)

摘要：题目描述给出张 n 个点 m 条边的有向无环图，起点为 11，终点为 n，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果该节点有 k 条出边，绿豆蛙可以选择任意一条边离开该点，并且走向每条边的概率为 1/k。现在阅读全文

posted @ 2023-04-27 17:05 mark0 阅读(29) 评论(0) 推荐(0) 编辑