题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
欧拉回路

题目题干

欧拉回路

本题请你编写程序,输出给定无向连通图中的欧拉回路。win100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

输入首先在第一行给出图中最大顶点数量,即正整数 kMaxVertex(≤20)。win100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行给出两个正整数,依次为当前要创建的图的顶点数 n 和边数 m(保证顶点数至少为 3 且不超过最大顶点数量)。win100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
随后 m 行,每行给出一条无向边的两个端点的编号。顶点编号从 0 开始,编号间以 1 个空格分隔。win100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目保证没有边被重复给出,并且图一定是连通的。win100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

如果欧拉回路不存在,在一行中输出 No Euler circuit.win100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如果欧拉回路存在,在一行中按以下格式输出:win100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0->v1->v2->...->0

其中 v1v2 等为欧拉回路途径的顶点编号。注意回路必须从编号为 0 的顶点开始,并以回到编号为 0 的顶点结束。win100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例 1:

20
12 21
1 3
1 4
2 3
2 8
3 4
3 6
3 7
3 9
4 5
4 7
4 10
4 11
5 10
6 9
7 9
7 10
8 9
9 0
9 10
10 11
10 0

输出样例 1:

0->10->7->9->8->2->3->4->1->3->9->6->3->7->4->5->10->11->4->10->9->0

注意:欧拉回路的输出顺序是不唯一的,以任何顺序输出都可以,有特殊裁判程序判断输出的正确性。例如下列输出也是正确的。win100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0->9->10->5->4->3->1->4->7->9->8->2->3->6->9->3->7->10->11->4->10->0

输入样例 2:

20
4 5
0 1
1 2
2 3
3 0
2 0

输出样例 2:

No Euler circuit.

答案解析

相关题目

双连通分量本题请你编写程序,输出给定无向连通图中的割点和割边。 输入格式: 输入首先在第一行给出图中最大顶点数量,即正整数 kMaxVertex(≤20)。 第二行给出两个正整数,依次为当前要创建的
欧拉回路本题请你编写程序,输出给定无向连通图中的欧拉回路。 输入格式: 输入首先在第一行给出图中最大顶点数量,即正整数 kMaxVertex(≤20)。 第二行给出两个正整数,依次为当前要创建的图的
强连通分量本题请你编写程序,输出给定有向图中的各个强连通分量,并统计强连通分量的个数。 输入格式: 输入首先在第一行给出 2 个整数,依次为有向图的顶点数 n(0<n≤15)和边数 m。 随后
验证六度空间理论所谓“六度空间理论”是指:在世界上任何两个陌生人之间所间隔的人数不会超过 6 个。本题就请你编写程序,根据输入的人与人之间的关系,统计以某个人为起点的所有满足该理论(即与该起点之间间隔
图的连通性判断请编写程序,用广度优先搜索输出给定无向图中的各个连通分量,并判断给定的无向图是否连通。 注意输出顺序规定如下: 每个连通分量的输出从其中编号最小的顶点开始; 不同连通分量按其第一个顶点
广度优先遍历请编写程序,用广度优先搜索输出给定无向图中的各个连通分量。 注意输出顺序规定如下: 每个连通分量的输出从其中编号最小的顶点开始; 不同连通分量按其第一个顶点的编号增序输出,每个连通分量占
深度优先遍历请编写程序,用深度优先搜索输出给定无向图中的各个连通分量。 注意输出顺序规定如下: 每个连通分量的输出从其中编号最小的顶点开始; 不同连通分量按其第一个顶点的编号增序输出,每个连通分量占
邻接表表示的图基本操作请编写程序,实现并测试邻接表表示的图的以下基本操作: 返回图中顶点的第一个邻接顶点 判断边是否存在 向图中插入边 从图中删除顶点及所有邻接于该顶点的边 输入格式: 输入首先在第
邻接矩阵表示的图基本操作 请编写程序,实现并测试邻接矩阵表示的图的以下基本操作: 获取图的顶点个数 判断边是否存在 找顶点的第一个邻接点 向图中插入边 从图中删除边 从图中删除顶点及所有邻接于该顶点
找众数 描述 输入多个实数,直到输入QUIT时停止,计算出众数。 输入 输入多个数,包含带有小数点的数,直到输入QUIT四个英文连续英文字母时停止。输完一个数即回车后输入下一个数。 输出 输出

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢