题目描述
已知一有向图，现按图中有向边：起点、终点、边权的格式输入整个图，请编程输出从图顶点 1 开始的DFS图中所有边的访问经过，同一节点的所有出边按边的终点编号字典序输出。
输入
第一行，两个整数n和m，分别表示图的顶点和边数。
接下来m行，每行三个整数，分别表示图中一条有向边的起点、终点、边权。
输出
共m行，每行依次表示按DFS访问顺序所访问的有向边的起点、终点、边权。
4 5
1 2 20
1 4 40
2 3 50
2 4 60
3 2 30
1 2 20
2 3 50
3 2 30
2 4 60
1 4 40