3677 - 交流问题
题目描述
来自 2 所学校 A 校、B 校的 N 名同学相聚在一起相互交流，方便起见，我们把这些同学从 1 至 N 编号。他们共进行了 M 次交流，第 i 次交流中，编号为 u_i，v_i 的同学相互探讨了他们感兴趣的话题，并结交成为了新的朋友。
由于这次交流会的目的是促进两校友谊，因此只有不同学校的同学之间会交流，同校同学并不会相互交流。
作为 A 校顾问，你对 B 校的规模非常感兴趣，你希望求出 B 校至少有几名同学、至多有几名同学。
输入
第一行两个正整数 N，M，表示同学的人数，交流的次数。
接下来 M 行，每行两个正整数 u_i，v_i，表示一次交流。
题目保证输入合法，即交流一定是跨校开展的。
输出
输出一行两个整数，用单个空格隔开，分别表示 B 校至少有几名同学、至多有几名同学。
样例
输入
4 3 1 2 2 3 4 2
输出
1 3
输入
7 5 1 2 2 3 4 2 5 6 6 7
输出
2 5
说明
【数据规模】
对于 30\% 的测试点，保证 N \le 17，M \le 50；
对于 60\% 的测试点，保证 N \le 500，M \le 2000；
对于 100\% 的测试点，保证 N \le 10^5，M \le 2 \times 10^5。
来源
2024年GESP 3月认证C++七级真题
标签
