POJ 3180 The Cow Prom(强联通)

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <vector>
usingnamespace std;
#define INF 0x7ffffff
#define maxn 10005
typedef longlong LL;
#define Min(a,b) (a<b?a:b)
#define MOD 1000000007
int m, n, Time, top, ans;
int Stack[maxn], dfn[maxn], low[maxn];
bool InStack[maxn];
vector<vector<int> > G;
void init()
{
    memset(dfn, 0, sizeof(dfn));
    memset(low, 0, sizeof(low));
    ans = Time = top = 0;
    G.clear();
    G.resize(n+2);
}

void Tarjan(int u)
{
    dfn[u] = low[u] = ++Time;
    Stack[top++] = u;
    InStack[u] = true;
    int len = G[u].size(), v, k = 0;

    for(int i=0; i<len; i++)
    {
        v = G[u][i];
        if( !low[v] )
        {
            Tarjan(v);
            low[u] = min(low[u], low[v]);
        }
        elseif( InStack[v] )
            low[u] = min(low[u], dfn[v]);
    }
    if(low[u] == dfn[u])
    {
        do
        {
            v  = Stack[--top];
            k ++;
            InStack[u] = false;
        }while(u != v);
        if(k >= 2)
            ans ++;
    }
}

void solve()
{
    for(int i=1; i<=n; i++)
    {
        if(!low[i])
            Tarjan(i);
    }

    printf("%d\n", ans);

}

int main()
{
    while(scanf("%d %d",&n, &m) != EOF)
    {
        init();
        while(m --)
        {
            int a, b;
            scanf("%d %d",&a, &b);
            G[a].push_back(b);
        }
        solve();
    }
    return0;
}