题库 C++/C语言题库 题目列表 试题名称:交流问题3.1.1 问题描述来⾃2所学校A...
问答题

试题名称:交流问题

3.1.1  问题描述

来⾃2所学校A校、B校的N名同学相聚在⼀起相互交流 ,⽅便起见 ,我们把这些同学从1⾄N编号 。他们共进⾏了M次交流 ,第i次交流中 ,编号为ui,ui的同学相互探讨了他们感兴趣的话题 ,并结交成为了新的朋友。

由于这次交流会的⽬的是促进两校友谊, 因此只有不同学校的同学之间会交流, 同校同学并不会相互交流。

作为A校顾问 ,你对B校的规模⾮常感兴趣 ,你希望求出B校⾄少有⼏名同学、⾄多有⼏名同学。

3.1.2  输入描述

第⼀⾏两个正整数N, M ,表⽰同学的⼈数 ,交流的次数。

接下来M⾏ ,每⾏两个正整数ui,u ,表⽰⼀次交流。

题⽬保证输⼊合法, 即交流⼀定是跨校开展的。

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

题目信息
C++语言等级考试真题 2024年 七级 编程题
-
正确率
0
评论
156
点击