yzy4090

摘要： 文章地址 例题 翻译： 首先，一个环一定属于同一个强连通分量。因此可以对一个有向图的所有强连通分量计算它们各自的环最小平均值，它们的最小值就是答案。 所以接下来的讨论中，默认有向图是强连通的。 任选一点 \(s\)，从它开始刚好走 \(k\) 步到 \(v\) 的最短路记作 \(F_k(v)\)，若 阅读全文