【拓扑 && 模板】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 ;
 }