【拓扑 && 模板】Kosaraju算法

 #include<bits/stdc++.h>

 using namespace std;

 const int maxn=;

 vector <int> g1[maxn],g2[maxn];

 stack <int> s;

 int vis[maxn],sccno[maxn],cnt;

 void dfs1(int u){

     if(vis[u]) return ;

     vis[u]=;

     for(int i=;i<g1[u].size();i++)

         dfs1(g1[u][i]);

     s.push(u);

 }

 void dfs2(int u){

     if(sccno[u]) return ;

     sccno[u]=cnt;

     for(int i=;i<=g2[u].size();i++)

         dfs2(g2[u][i]);

 }

 void KK(int n){

     cnt=;

     while (!s.empty()) s.pop();

     memset(sccno,, sizeof(sccno));

     memset(vis,  , sizeof(vis));

     for(int i=;i<n;i++){

         dfs1(i);

     }

     while(!s.empty()){

         if(!sccno[s.top()]){

             cnt++;

             dfs2(s.top());

         }

         s.pop();

     }

 }

 int main(){

     return ;

 }