2025年10月31日
Kosaraju 笔记
摘要： 在做 ARC069F Flags 时看到有一个用 kosaraju 的 nb 做法，于是研究了一下 kosaraju。 Kosaraju 算法 kosaraju 算法是一种找出强连通分量的算法，用途和 tarjan 类似，但是代码更好写，并且在某些题上比 tarjan 算法有更多性质。 算法流程 对 阅读全文
posted @ 2025-10-31 20:44 CTHOOH 阅读(5) 评论(0) 推荐(0)