记录编号	429427	评测结果	AAAAAWAWWW
题目名称	[USACO Mar07] 奶牛交通	最终得分	60
用户昵称	Hyoi_0Koto	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2017-07-27 10:25:02	内存使用	0.00 MiB

#include<cstdio>
#include<cctype>
#include<vector>
#include<queue>
#include<iostream>
using namespace std;
const int maxn=5001;
int n,m,u,v,ans;
int ind[maxn],vis[maxn];
struct line{
	int t,w;
};
vector<line> g[maxn];
queue<int> q;
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<<1)+(x<<3)+(c^48);c=getchar();}
	x*=f;
}
inline void out(int x){
	if(!x) putchar('0');
	if(x<0) x=~x+1,putchar('-');char c[50]={0};
	while(x){c[++c[0]]=x%10+48;x/=10;}
	while(c[0]){putchar(c[c[0]]);c[0]--;}
}
inline void top_bfs(){
	for(int i=1;i<=n;i++) if(!ind[i]) q.push(i),vis[i]++;
	while(!q.empty()){
		int nw=q.front();q.pop();
		for(int i=0;i<g[nw].size();i++){
			int to=g[nw][i].t;vis[to]+=vis[nw];
			ans=max(ans,min(vis[nw],vis[to]));
			ind[to]--;if(!ind[to]) q.push(to);
		}
	}
}
inline int mian(){
	freopen("cowtraffic.in","r",stdin);
	freopen("cowtraffic.out","w",stdout);
	in(n);in(m);
	for(int i=1;i<=m;i++){
		in(u);in(v);ind[v]++;
		g[u].push_back({v,0});
	}
	top_bfs();
	out(ans);
}
int shimakaze=mian();
int main(){;}