[BPOJ-R3D]织梦 | (Weaving Dreams)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在 城中共有 个车站,其中的某些车站被 条双向公路连接。每两个车站最多存在一条公路,从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。
小 家靠近编号为 的车站,他有五个朋友,分别住在车站 。他想要去拜访他的朋友们(顺序任意),请你帮他求出最少花费的时间。
输入格式
第一行: 为车站数目和公路的数目。
第二行: 为五个亲戚所在车站编号。
以下 行,每行三个整数 ,为公路连接的两个车站编号和时间。
输出格式
输出仅一行,包含一个整数 ,为最少的总时间。
输入输出样例
6 6
2 3 4 5 6
1 2 8
2 3 3
3 4 4
4 5 5
5 6 2
1 6 7
21
说明/提示
对于全部数据,$1\le n \le 50000,1\le m \le 10^5,1\lt a,b,c,d,e\le n,1 \le x,y \le n,1 \le t \le 100$。