bzoj#P2100. [USACO2010 Dec]Apple Delivery
[USACO2010 Dec]Apple Delivery
题目描述
给定一张 个点的无自环的无向联通图, 条正权边。第 边连接 和 ,长度为 。
找一条从 出发,经过 和 的最短路径,不要求先后顺序。
输入格式
第一行包括五个数 ,,,,。
接下来 行,每行有三个数 ,,。
输出格式
输出一个整数,表示最短路径的长度。
样例输入
9 7 5 1 4
5 1 7
6 7 2
4 7 2
5 6 1
5 2 4
4 3 2
1 2 3
3 2 2
2 6 3
样例输出
12
数据规模与约定
对于 的数据,,,,,。