POJ 3180 The cow Prom Tarjan基础题

题目用google翻译实在看不懂

其实题目意思如下

给一个有向图,求点个数大于1的强联通分量个数

 #include<cstdio>

 #include<algorithm>

 #include<cstring>

 #include<vector>

 #include<stack>

 #define M 50010

 #define N 10010

 using namespace std;

 int n,m,u,v,head[N],cnt=,ans,sz[N],belong[N],dfn[N],low[N],indx,tar;

 bool inst[N];

 stack <int> st;

 struct edge

 {

     int u,v;

 }e[M];

 void add(int u,int v)

 {

     e[cnt].v=v;

     e[cnt].u=head[u];

     head[u]=cnt++;

 }

 void dfs(int u)

 {

     dfn[u]=low[u]=++indx;

     inst[u]=;

     st.push(u);

     for (int i=head[u];i;i=e[i].u)

     {

     int v=e[i].v;

     if(!dfn[v])

     {

         dfs(v);

         low[u]=min(low[u],low[v]);

     }

     else

         if (inst[v])

         low[u]=min(low[u],dfn[v]);

     }

     if (dfn[u]==low[u])

     {

     tar++;

     while ()

     {

         int t=st.top();

         st.pop(),inst[t]=;

         sz[tar]++;

         belong[t]=tar;

         if (t==u)

         break;

     }

     }}

 int main()

 {

     scanf("%d%d",&n,&m);

     for (int i=;i<=m;i++)

     {

     scanf("%d%d",&u,&v);

     add(u,v);

     }

     for (int i=;i<=n;i++)

     if (dfn[i]==) dfs(i);

     for (int i=;i<=tar;i++)

     ans+=sz[i]>;

     printf("%d",ans);

     return ;

 }