1800: [NewOJ Week 2] 比赛

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:15 通过:1

题目描述

n位选手进行m场比赛,每场比赛两位选手均有可能获胜,可能会存在同样的两位选手比赛多场
请你求出在所有可能的情况中,赢的最多的人,胜利次数最小是多少。
也就是说,最终存在很多种比赛结果,每种比赛结果赢的最多的人都有一个胜利次数x。
很多种比赛结果表示x存在很多种可能情况,x最小可能是多少。

输入格式

输入第一行为正整数n和m。(1≤n,m≤10000
接下来m行,每行两个整数a和b,表示a和b进行比赛。

输出格式

输出一个数字表示答案。

输入样例 复制

4 4
1 2
1 3
1 4
1 2

输出样例 复制

1

数据范围与提示

四场比赛胜利的人分别是2、3、4、1,这样赢的最多的人的胜利次数x=1,x是所有情况中最小的。