又一道臭题!!
2025-08-18 13:35:37
发布于:福建
描述:
小码君在兑换完下北泽元后,来到了雪文化博物馆。博物馆内共有 个展馆用从到的整数编号,由 条双向道路连接。由于小码君 喜欢发神经 喜欢欧拉路径,所以他希望在恰好走过每条道路一次的情况下走完所有道路。但小码君被来自洛谷的蒟蒻之力影响,不能自己完成路径的规划,所以他希望你能帮他解决这个问题。
输入格式:
第一行两个整数和,含义如题面;
接下来行每行个整数和,表示从编号为到编号为的展馆有一条道路。
输出格式:
若不存在如题面所要求的路径,输出,否则按路径经过的顺序输出展馆的编号。若符合题意的路径不唯一,按字典序最小的路径进行输出。
数据范围:
对于所有测试点,
这里空空如也
有帮助,赞一个