C. 牛的比赛

    传统题 1000ms 128MiB

牛的比赛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

NN 头奶牛,编号 1∼N1 \sim N,一起参加比赛。

奶牛的战斗力两两不同。

这些奶牛之间已经进行了 MM 轮两两对决。

在对决中,战斗力高的奶牛一定会战胜战斗力低的奶牛。

请问,通过上述 MM 轮对决的结果,可以确定多少头奶牛的具体战斗力排名。

Input Format

第一行包含两个整数 N,MN,M。

接下来 MM 行,每行包含两个整数 a,ba,b,表示奶牛 aa 和奶牛 bb 之间进行了对决,并且奶牛 aa 战胜了奶牛 bb。

Output Format

输出可以确定具体战斗力排名的奶牛数量。

5 5
4 3
4 2
3 2
1 2
2 5
2​

Hint

1≤N≤1001 \le N \le 100,

1≤M≤45001 \le M \le 4500,

数据保证合法。

样例解释

22 号奶牛输给了 1,3,41,3,4 号奶牛,战胜了 55 号奶牛,可以确定它的战斗力排名为 44。

55 号奶牛输给了排在第 44 的 22 号奶牛,所以它的战斗力排名为 55。

其它奶牛不确定。

2022暑期集训营 图+最短路算法

未参加
状态
已结束
规则
XCPC
题目
4
开始于
2022-7-22 14:00
结束于
2022-7-23 23:59
持续时间
34 小时
主持人
参赛人数
11