#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
题意整理;原题与输入输出格式对照。
给定无向带权图,求从 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
题意整理;原题与输入输出格式对照。