1 #include <cstdio>
 2 #include <cmath>
 3 #include <iostream>
 4 #include <cstring>
 5 #include <algorithm>
 6 #include <vector>
 7 #include <string>
 8 #include <utility>
 9 #include <queue>
10 #include <stack>
11 #include <map>
12 const int INF=0x3f3f3f3f;
13 using namespace std;
14
15 vector<int> G[10001],rG[10001]; //G是放输入边的,rG是放反向后的边的
16 vector<int> vs; //用来存第一次dfs 点的遍历顺序
17 bool vis[10001]; //检查点是否扫过
18 int cmp[10001]; //表示拓扑排序中的序号
19
20 void add(int from,int to) //添加边
21 {
22     G[from].push_back(to);
23     rG[to].push_back(from);
24 }
25
26 void dfs(int s) //第一次dfs
27 {
28     vis[s]=true;
29     for(int i=0;i<G[s].size();i++)
30     if(!vis[G[s][i]]) dfs(G[s][i]);
31     vs.push_back(s);
32 }
33
34 void rdfs(int s,int k) //第二次dfs k是拓扑排序序号
35 {
36     vis[s]=true;
37     cmp[s]=k;
38     for(int i=0;i<rG[s].size();i++)
39     if(!vis[rG[s][i]]) rdfs(rG[s][i],k);
40 }
41
42 int main()
43 {
44     int n,m;
45     cin>>n>>m;
46     while(m--)
47     {
48         int a,b;
49         scanf("%d%d",&a,&b);
50         add(a,b);
51     }
52
53     for(int i=1;i<=n;i++)
54     if(!vis[i]) dfs(i);
55
56     memset(vis,0,sizeof(vis));
57     int k=0;
58
59     for(int i=vs.size()-1;i>=0;i--)
60     if(!vis[vs[i]]) rdfs(vs[i],k++);
61
62     int u,ans=0; //找出拓扑序列最后一个点
63     for(int i=1;i<=n;i++)
64     if(cmp[i]==k-1) u=i,ans++;
65
66     //检查最后一个强连通分量上的一个点能否经过所有的点(即被所有牛认为流行)
67     memset(vis,0,sizeof(vis));
68     rdfs(u,0);
69     for(int i=1;i<=n;i++)
70     if(!vis[i])
71     {
72         ans=0;
73         break;
74     }
75     cout<<ans<<endl;
76     return 0;
77 }