问题 AP: 牛站

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：57 通过：35

返回比赛提交提交记录

给定一张由 T 条边构成的无向图，点的编号为1∼1000 之间的整数。
求从起点 S 到终点 E 恰好经过 N 条边（可以重复经过）的最短路。
注意: 数据保证一定有解。

第 1 行：包含四个整数 N，T，S，E。
第 2..T+1 行：每行包含三个整数，描述一条边的边长以及构成边的两个点的编号。

输出一个整数，表示最短路的长度。

2≤T≤100,
2≤N≤10⁶

如果你用比较复杂的方法AC了，请想一想有没有更加简便的方法。