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 ;
 }