交流问题7级1 2024.3

交流问题 comm.cpp
3.1.1问题描述
来自2所学校A校、B校的一共N名同学相聚在一起相互交流,方便起见,我们把这些同学从1至N编号。他们共进行了M次交流,第i次交流中,编号为ui, vi的同学相互探讨了他们感兴趣的话题,并结交成为了新的朋友。
由于这次交流会的目的是促进两校友谊,因此只有不同学校的同学之间会交流,同校同学并不会相互交流。
作为A校顾问,你对B校的规模非常感兴趣,你希望求出B校至少有几名同学、至多有几名同学。
3.1.2输入描述
第一行两个正整数N, M,表示同学的人数,交流的次数。
接下来M行,每行两个正整数ui,Vi,表示一次交流。
题目保证输入合法,即交流一定是跨校开展的。
3.1.3输出 描述
输出一行两个整数,用单个空格隔开,分别表示B校至少有几名同学、至多有几名同学。
3.1.5样例输入1
4 3
1 2
2 3
4 2
3.1.6样例输出1
1 3
3.1.7样例输入2
7 5
1 2
2 3
4 2
5 6
6 7
3.1.8样例输出2
2 5
3.1.9数据规模
对于30的测试点,保证N≤17,M≤50;
对于60的测试点,保证N≤500,M≤2000;.
对于100的测试点,保证N≤10^5, M≤2*10^5。

信息

ID
2633
难度
9
分类
(无)
标签
递交数
2
已通过
1
通过率
50%
上传者