强连通分量板子

【这道题没有过poj2186，不过二分差错发现不是板子的问题】
还好复习了以下强连通分量！！不然到考场上了还是有可能写错！！

注意

1.因为强连通分量是针对有向图，所以没有什么if(v==fa) continue;的说法
2.else后面一定还要判断if(instk[v]） 非常重要！！这点和双连通分量不同！！

#include<cstdio>#include<cstring>#include<algorithm> using namespace std;const int M=50000+5,N=10000+5;int n,m;int to[M],nxt[M],head[N],etot;int low[N],dfn[N],idc;int stk[N],top,num,beg[N],cnt[N],out[N];bool instk[N];void adde(int u,int v){    to[++etot]=v;    nxt[etot]=head[u];    head[u]=etot;}void tarjan(int u){    stk[++top]=u;    low[u]=dfn[u]=++idc;    instk[u]=1;    for(int i=head[u];i;i=nxt[i]){        int v=to[i];        if(!dfn[v]){            tarjan(v);            low[u]=min(low[v],low[u]);        }        else if(instk[v]) low[u]=min(low[u],dfn[v]);    }    if(dfn[u]==low[u]){        ++num;        while(1){            int x=stk[top--];            beg[x]=num;            cnt[num]++;            instk[x]=0;            if(x==u) break;        }    }}