剛開始沒怎麼想，就直接tarjan，然後處理縮點的時候出錯了。。。。貢獻了2次WA。。。。冷靜下來  好好想了想  感覺應該是這樣的：

找到縮點以後，計算一下縮點的出度，在這裡，不能有兩個以上的縮點的出度為0，因為

     compute the number of cows that are considered popular by every other cow.  然後計算一下，出度為0的縮點內有多少個

定點就是題目要求的答案了。。。。（這個題可以讓牛牛們相互膜拜。。。。。哈哈。。。）

#include <iostream> #include<cstdio> #include <cstring> using namespace std; const int maxedge=50010; const int maxlen=10010; struct node{ int v,next; }edge[maxedge]; int edgehead[maxlen],edout[maxlen]; int belog[maxlen],dfn[maxlen],low[maxlen],k,inde,cnt; int instack[maxlen]; int stack[maxedge],head=0; void addedge(int u,int v){ edge[k].v=v; edge[k].next=edgehead[u]; edgehead[u]=k++; } void tarjan(int u){ int v; dfn[u]=low[u]=inde++; instack[u]=1; stack[head++]=u; for(int i=edgehead[u];i!=-1;i=edge[i].next){ v=edge[i].v; if(dfn[v]==-1){ tarjan(v); low[u]=min(low[u],low[v]); } else if(instack[v]) low[u]=min(low[u],dfn[v]); } if(low[u]==dfn[u]){ cnt++; do{ v=stack[--head]; instack[v]=0; belog[v]=cnt; }while(v!=u); } } int main(int argc, char** argv) { int n,m,a,b,i,j; while(scanf("%d%d",&n,&m)!=-1){ memset(edgehead,-1,sizeof(edgehead)); memset(dfn,-1,sizeof(dfn)); memset(instack,0,sizeof(instack)); memset(edout,0,sizeof(edout)); k=0;inde=1;cnt=0;head=0; for(i=0;i<m;i++){ scanf("%d%d",&a,&b); addedge(a,b); } for(i=1;i<=n;i++) if(dfn[i]==-1) tarjan(i); // int tmp=INT_MAX; for(i=1;i<=n;i++) for(j=edgehead[i];j!=-1;j=edge[j].next) if(belog[i]!=belog[edge[j].v]) edout[belog[i]]++; int flag=0,ans=0,ans_id=0; for(i=1;i<=cnt;i++) if(!edout[i]){ flag++; ans_id=i; } if(flag>1){ printf("0/n"); continue;} for(i=1;i<=n;i++) if(belog[i]==ans_id) ans++; printf("%d/n",ans); } return 0; }