Anadem‘s Blog

文章目录前言正题一些必要概念Kosaraju如和实现Why？如何理解问题 前言 今天想起来Kosaraju，网上关于这个算法的介绍比较少。（毕竟Tarjan太强了）。但是Tarjan和Kosaraju的复杂度都是O(n)O(n)O(n)的，Kosaraju的常数要大一点。（网上有的博客说kosaraju会卡爆栈，个人感觉不对，退化成链的情况Tarjan和Kosaraju都会一搜到底）。 那为什么Kosaraju常数大还要学它呢，用Tarjan不好吗？ 因为它简单啊。毕竟Tarjan难理解是出了名的。 正题

#include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long using namespace std; inline int get_num() { char c; in