记录编号	443325	评测结果	AAAAAAAAAA
题目名称	[HAOI 2016]食物链	最终得分	100
用户昵称	Hyoi_0Koto	是否通过	通过
代码语言	C++	运行时间	0.133 s
提交时间	2017-08-30 15:00:55	内存使用	1.72 MiB

#prag\
ma GCC optimize("O3")
#include<cstdio>
#include<cctype>
#include<queue>
#define loop(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
inline void in(int &x){
    x=0;int f=1;char c=getchar();
    while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
    while (isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
    x*=f;
}
inline void out(int x){
    if(!x){putchar('0');return;}
    if(x<0)x=~x+1,putchar('-');
    char c[30]={0};
    while(x)c[++c[0]]=x%10+48,x/=10;
    while(c[0])putchar(c[c[0]--]);
}
const int maxn=100001;
int n,m,u,v,ans;
vector<int> g[maxn];
struct node{
	int i,o,vc;
}a[maxn];
queue<int> q;
inline void topo(){
	loop(i,1,n) if((!a[i].i)&&a[i].o) q.push(i),a[i].vc++;
	while(!q.empty()){
		int u=q.front();q.pop();
		for(int i=0;i<g[u].size();i++){
			int v=g[u][i];
			a[v].vc+=a[u].vc;
			if(a[v].i) a[v].i--;
			if(!a[v].i) q.push(v);
		}
	}
	loop(i,1,n) if(!a[i].o) ans+=a[i].vc;
}
inline int poi(){
	freopen("chain_2016.in","r",stdin);
	freopen("chain_2016.out","w",stdout);
	in(n);in(m);
	loop(i,1,m){
		in(u);in(v);
		g[u].push_back(v);
		a[u].o++;a[v].i++;
	}
	topo();
	out(ans);
}
int yuudachi=poi();
int main(){;}