【圖論】tarjin 聯通分量

emm
之前羅老師講過這個算法。
可是本蒟蒻就是沒學好。
所以自己重新研究了很久。

#include<cstdio>
int vet[2000],head[2000],next[2000];
int edgenum,index,top,cnt;        //不做說明，這4個數初值都是0； 
int dfn[2000],low[2000],instack[2000],stack[2000],belong[2000]; //dfn low belong 記得每次清零。（如果要做多次的話） 
int n,m;
inline int add(int x,int y) {
    vet[++edgenum]=y;
    next[edgenum]=head[x];
    head[x]=edgenum;
}
int tarjin(int u) {
    low[u]=dfn[u]=++index;
    instack[u]=true;
    stack[++top]=u;
    for(int e=head[u]; e; e=next[e]) {
        int v=vet[e];
        if(!dfn[v]) {
            tarjin(v);
            if(low[u]>low[v])
                low[u]=low[v];
        } else if(instack[v]&& low[u]>dfn[v])
            low[u]=dfn[v];
    }
    if(dfn[u]==low[u]) {
        cnt++;
        int j=0;
        while(j!=u) {
            j=stack[top--];
            instack[j]=false;
            belong[j]=cnt;
        }
    }
}
void work() {
    for (int i=1; i<=n; i++)
        if (!dfn[i])
            tarjin(i);
}
int main() {
    scanf("%d%d",&n,&m);
    int x,y;
    for(int i=1; i<=m; i++) {
        scanf("%d%d",&x,&y);
        add(x,y);
    }
    work();
}

emm
好難講解清楚啊。。。。
我估計多做幾題就掌握了。
嗯。
繼續研究縮點去了。
。
研究好了！！！
傳送門！！！