【拓扑 && 模板】Kosaraju算法

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000;
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]=1;
    for(int i=0;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=0;i<=g2[u].size();i++)
        dfs2(g2[u][i]);
}

void KK(int n){
    cnt=0;
    while (!s.empty()) s.pop();
    memset(sccno,0, sizeof(sccno));
    memset(vis,  0, sizeof(vis));
    for(int i=0;i<n;i++){
        dfs1(i);
    }
    while(!s.empty()){
        if(!sccno[s.top()]){
            cnt++;
            dfs2(s.top());
        }
        s.pop();
    }
}
int main(){
    
    return 0;
}