Live2D
2020年11月17日
题解 走迷宫
摘要： 题目传送门 题目大意 给出一个 \(n\) 个点 \(m\) 条边的有向图，从 \(s\) 出发走到 \(t\) 的期望步数。 满足 \(n\le 10^4,m\le 10^6\) 且强连通分量大小 \(\le 100\)。 思路 不难看出 60 pts 做法，即直接高斯消元 \(n^3\)。 考虑 阅读全文
posted @ 2020-11-17 21:25 Dark_Romance 阅读(103) 评论(0) 推荐(0)