试题名称:交流问题
3.1.1 问题描述
来⾃2所学校A校、B校的N名同学相聚在⼀起相互交流 ,⽅便起见 ,我们把这些同学从1⾄N编号 。他们共进⾏了M次交流 ,第i次交流中 ,编号为ui,ui的同学相互探讨了他们感兴趣的话题 ,并结交成为了新的朋友。
由于这次交流会的⽬的是促进两校友谊, 因此只有不同学校的同学之间会交流, 同校同学并不会相互交流。
作为A校顾问 ,你对B校的规模⾮常感兴趣 ,你希望求出B校⾄少有⼏名同学、⾄多有⼏名同学。
3.1.2 输入描述
第⼀⾏两个正整数N, M ,表⽰同学的⼈数 ,交流的次数。
接下来M⾏ ,每⾏两个正整数ui,ui ,表⽰⼀次交流。
题⽬保证输⼊合法, 即交流⼀定是跨校开展的。
3.1.3 输出描述
输出⼀⾏两个整数 ,⽤单个空格隔开 ,分别表⽰B校⾄少有⼏名同学、⾄多有⼏名同学。
3.1.4 特别提醒
在常规程序中 ,输⼊ 、输出时提供提⽰是好习惯 。但在本场考试中, 由于系统限定 ,请不要在输⼊ 、输出中附带任 何提⽰信息。
3.1.5 样例输入 1
3.1.6 样例输出 1
3.1.7 样例输入 2
3.1.8 样例输出 2
3.1.9 数据规模
对于30的测试点 ,保证N≤17 ,M≤50;
对于60的测试点 ,保证N≤500 ,M≤2000;
对于100的测试点 ,保证N≤ 105 ,M≤2×105 。