环城游览
题目描述
某城市有N个景点,景点号为1~N，景点间是由一些单向路连接。小P同学从1号景点出发，想进行一次环城游览。
他每次沿着和当前点相连的边中最短的边到达下一个景点（如果有很多个最短的边，选择景点号最小的最短边）。直到走到一个已经走过的，就结束这次游览。你知道小P去到了哪几个景点吗？
输入格式
输入第一行有两个整数n,m（3<=n<=20000, 3<=m<=200000）。
接下来m行，每行有三个整数u,v,w，分别表示从景点u到景点v有一条边长为w(1<=w<=1000)的单向边。
输出格式
输出一行若干个整数，依次表示小P游览时所经过的景点，数据间以一个空格隔开。
（数据保证有环形回路）
4 5
3 4 7
2 4 5
3 2 7
2 1 5
1 3 5
1 3 2
提示
本题共 10 个测试点。