Phon__

分类

/ 注册

全部文章（共1篇）

题解 | #随机路径长度期望#

解法：拓扑排序 + DP 以为终点的路径总数，由于题目说可以自己到自己，所以直接全部初始化为计算公式: 以为终点的所有路径的长度之和计算公式: 其中表示以为终点长度为的路径数量显然在拓扑排序的过程中: 对于 : 每条以为终点的路径都可以加上这一条边...

2025-11-14

1 12