交流问题 问题描述 来自2所学校A校、B校的N名同学相聚在一起相互交流，方便起见，我们把这些同学从1至N编号。他们共进行了M次交流，第i次交流中，编号为ui,vi的同学相互探讨了他们感兴趣的话题，并结交成为了新的朋友。 由于这次交流会的目的是促进两校友谊，因此只有不同学校的同学之间会交流，同校同学并不会相互交流。 作为 A 校顾问，你对 B 校的规模非常感兴趣，你希望求出 B 校至少有几名同学、至多有几名同学。 输入描述 第一行两个正整数N,M，表示同学的人数，交流的次数。 接下来M行，每行两个正整数ui,vi，表示一次交流。 题目保证输入合法，即交流一定是跨校开展的。 输出描述 输出一行两个整数，用单个空格隔开，分别表示 B 校至少有几名同学、至多有几名同学。 特别提醒 在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。 样例输入1： 4 3 1 2 2 3 4 2 样例输出1： 1 3 样例输入2： 7 5 1 2 2 3 4 2 5 6 6 7 样例输出2： 2 5 数据规模 对于30的测试点，保证N≤17，M≤50； 对于60的测试点，保证N≤500，M≤2000； 对于100的测试点，保证N≤105，M≤2×105。
正确答案：参考程序（Python）：交流问题。二分图（两校），跨校交流。求B校人数范围：对每个连通分量确定黑白两色数，B校人数=每分量选一侧，范围min..max。用背包/可行区间。样例4→1 3。核心：二分图连通分量。
试卷来源：202403 CCF-GESP编程能力等级认证C++七级真题