2023年4月27日
P4316 绿豆蛙的归宿(期望dp)
摘要： 题目描述 给出张 n 个点 m 条边的有向无环图，起点为 11，终点为 n，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。 绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果该节点有 k 条出边，绿豆蛙可以选择任意一条边离开该点，并且走向每条边的概率为 1/k。现在 阅读全文
posted @ 2023-04-27 17:05 mark0 阅读(40) 评论(0) 推荐(0)