3060. 牛站[cow relays]USACO2007
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 给定一张由 $T$条边构成的无向图，点的编号为 $1∼1000$ 之间的整数。 求从起点 $S$ 到终点$E$ 恰好经过 $N$ 条边（可以重复经过）的最短路。 ## 注意 : 数据保证一定有解。 ## 输入格式 第 $1$ 行：包含四个整数 $N，T，S，E$。 第 $2..T+1$ 行：每行包含三个整数，描述一条边的边长以及构成边的两个点的编号。 ## 输出格式 输出一个整数，表示最短路的长度。 ## 输入 ```in1 2 6 6 4 11 4 6 4 4 8 8 4 9 6 6 8 2 6 9 3 8 9 ``` ## 输出 ```out1 10 ``` ## 提示