问题 5595 --确定排名

5595: 确定排名

题目描述

在一个班级里,有 $n$ 名学生,他们刚经历了一场考试,由于分数没有公开,所以无法确定每个人的排名。 小爱通过私下交流,得到 $m$ 条线索,其中第 $i$ 条线索可以确定,第 $x_i$ 号学生的分数高于第 $y_i$ 号学生。又可以确认,没有任何两个学生的分数是相同的。那么根据这些线索,小爱可以确定多少学生的分数的名次呢?保证线索不会产生矛盾。

输入

第一行:两个整数 $n$ 和 $m$; 第二行到第 $m+1$ 行:第 $i+1$ 行有两个整数 $x_i$ 和 $y_i$,表示第 $x_i$ 号学生的分数高于第 $y_i$ 号学生。

输出

单个整数:表示可以确定多少学生的名次。

样例输入输出

输入#1 复制
5 4
1 3
2 3
3 4
3 5
输出#1 复制
1

提示

+ $1\leq m\leq n(n-1)/2$ + 对于 $30\%$ 的数据,$1\leq n\leq 12$; + 对于 $60\%$ 的数据,$1\leq n\leq 50$; + 对于 $100\%$ 的数据,$1\leq n\leq 300$。 样例1说明:1与2高于3,3又高于4与5,所以只有3的排名是确定的
序号 标题 作者 发表时间 费用 订购数 操作