夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色

标签:Kosaraju

2 篇文章

Luogu P2656 采蘑菇 题解
Describe 题目链接 在一个 $N$ 个点, $M$ 条边的有向图中,每条路可以走无数次,边权为 $w_i$ ,边的恢复系数为 $p_i$ 第二次走时,边权变为 $w_i \times {p_i} $ ,第三次走时,边权变为 $w_i \times {p_i} ^ 2$...第 $k$ 次走时,边权变为 $w_i \times {p_i}^{…
缩点求强连通分量——Kosaraju算法 学习笔记
Kosaraju 算法学习 序 这星期捣鼓了一个新的算法——Kosaraju算法 今天分享给大家 简介 Kosaraju算法,其实与tarjan算法差不多。但是码量较小,容易记忆。其时间复杂度与tarjan算法一样,为O(n+m),所以,某种程度上来说Kosaraju可以替代tarjan算法。 算法思路 如果直接让我讲Kosaraju算法到底是基于…