奶牛比赛

测试数据来自 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

图的基本知识练习题

未认领
状态
已结束
题目
10
开始时间
2024-04-14 00:00
截止时间
2024-06-01 23:59
可延期
24.0 小时