#P1339. [USACO09OCT] Heat Wave G
[USACO09OCT] Heat Wave G
题目描述
有一个 个点 条边的无向图,请求出从 到 的最短路长度。
输入格式
第一行四个正整数 。 接下来 行,每行三个正整数 ,表示一条连接 ,长为 的边。
输出格式
输出一行一个整数,表示答案。
7 11 5 4
2 4 2
1 4 3
7 2 2
3 4 3
5 7 5
7 3 3
6 1 1
6 3 4
2 4 3
5 6 3
7 2 1
7
提示
【数据范围】
对于 的数据,,,。
【样例说明】
为最短路,长度为 。