洛谷P6154 游走 题解
题目链接:P6154
游走
题意:
S 城可以看作一个有 \(n\) 个点 \(m\)
条边的有向无环图。可能存在重边。
cxy 在 S
城随机游走,她会在所有路径中随机选择一条路径,选择所有路径的概率相等。路
2022-11-06