奶牛比赛
测试数据来自 system/1607
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
FJ的 \(N\) 头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按 \(1\sim N\) 依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。
整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对决。如果编号为 \(A\) 的奶牛的编程能力强于编号为 \(B\) 的奶牛\((1≤A≤N,1≤B≤N,A≠B)\),那么她们的对决中,编号为 \(A\) 的奶牛总是能胜出。
FJ想知道奶牛们编程能力的具体排名,于是他找来了奶牛们所有 \(M(1≤M≤4,500)\) 轮比赛的结果,希望你能根据这些信息,推断出尽可能多的奶牛的编程能力排名。比赛结果保证不会自相矛盾。
【输入格式】
第 1 行: 2 个用空格隔开的整数 \(N\) 和 \(M\);
第 2 到 \(M+1\) 行: 每行为 2 个用空格隔开的整数 \(A、B\),描述了参加某一轮比赛的奶牛的编号,以及结果(编号为 \(A\),即为每行的第一个数的奶牛为胜者)。
【输出格式】
输出 1 个整数,表示排名可以确定的奶牛的数目。
【输入输出样例】
Input
5 5
4 3
4 2
3 2
1 2
2 5
Output
2
【数据说明】
对于 \(100\%\) 的数据 \(1≤N≤100\)。
【来源】
Mr.he