P2189 - 冰雪行程 - New Online Judge

内存限制：512 MB 时间限制：2 S 标准输入输出

题目类型：传统评测方式：Special Judge 上传者：

提交：1 通过：1

在一个寒冷而严冬的早晨，地面上有着厚厚的积雪。
小镇总共有 n 座房子，房子之间有 m 条道路连接。
邮递员托马斯需要将邮件送到小镇上的每座房子里。
房子从1到n编号，托马斯从自己房子（1号）开始，以某种顺序访问所有其他房屋。
如果两座房屋之间有道路，他可以在道路上骑自行车到达。
如果两座房屋之间没有道路，他可以在道路之外使用滑雪板到达。
注意：在道路上不能使用滑雪板，在道路之外不能使用自行车。
频繁切换自行车和滑雪板很麻烦，托马斯最多切换一次。
请找出一种访问顺序满足上述条件。

第一行为正整数 n 和 m，2≤n≤300000,0≤m≤300000。
接下来 m 行，每行两个整数 u 和 v，表示编号 u 和编号 v 的房屋之间存在一条双向道路。
输入保证不存在重边和自环，保证有合法解。

输出 n 个整数：a1,...,an，表示访问房子的顺序，其中a1=1。

样例1：
1 4 3 2

样例2：
1 2 3 4 5

来源：2022 NCPC

进阶题构造

2189: 冰雪行程

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签