#B. 小明的旅行

    传统题 文件IO:travel 1000ms 256MiB

小明的旅行

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明所在的城市可以抽象成为一个有 n(1n20000)n(1≤n≤20000) 个点和 m(1m50000)m(1≤m≤50000) 条无向边的地图。

小明住在 11 号点,他想进行一次环城市旅游。他从 11 点出发,每次沿着和 11 点相连的边中最短的边到下一个城市(如果有很多个最短的边,选择编号最小的走),到达下一个城市以后,还是沿着和这个城市相连的最短边走到下一个点(如果有很多个最短的边,选择编号最小的走),一直这样走下去,直到要走到一个已经走过的,就结束这次旅行。

输入格式

输入第一行两个整数 nnmm,两数之间以一个空格分隔。

接下来 mm 行,每行输入三个整数 u,v(1n,mn,uv)w(1w106)u,v(1≤n,m≤n,u≠v),w(1≤w≤10^6),表示有一条连接 uuvv 长度为 ww 的无向边,相邻两数之间以一个空格分隔。

输出格式

输出一行若干个整数,依次表示小明旅行经过的点,每两个数中间用一个空格隔开。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 travel.in,输出文件为 travel.out

样例输入

4 4
3 4 4
4 2 5
2 1 7
4 1 5

样例输出

1 4 3

五升六L2第十一节练习

未认领
状态
已结束
题目
6
开始时间
2023-12-18 0:00
截止时间
2023-12-26 23:59
可延期
24 小时