#254. Cow Relays

Cow Relays

题目描述

给定无向带权图,求从 S 到 E 恰好走过 N 条边的最短路。可以重复经过点或边。

输入格式

首行 N、T、S、E;随后 T 行 length、u、v。点编号未必连续。

输出格式

输出恰好经过 N 条边的最短距离。

样例输入

2 6 6 4
11 4 6
4 4 8
8 4 9
6 6 8
2 6 9
3 8 9

样例输出

10

题意整理;原题与输入输出格式对照。