找到花费最少的旅行路线

题目描述：
有 n 个城市和 m 条路线，每条路线都有固定的旅行费用。请找出花费最少的路线编号。

输入格式：

• 第一行输入两个整数 n 和 m，分别表示城市数和路线数。
• 接下来 m 行，每行输入三个整数 a, b, c，表示从城市 a 到城市 b 的路线和费用 c。

输出格式：

• 输出花费最少的路线编号（编号从 1 开始）。

样例输入：
4 5
1 2 100
2 3 200
3 4 150
1 3 250
2 4 50 样例输出
5
解题思路：

1. 输入城市数 n 和路线数 m。
2. 对每条路线，记录其旅行费用。
3. 在所有路线中，找出花费最少的路线编号。