『yinjun』护送行动(未完成)
暂无测试数据。
yinjun看到了OIer们的温馨,决定免费提供数据!<——???
题目背景
,下课了。
交给了你一个任务——护送到食堂吃饭。
不幸的是,由于太太太太太太太太太太太太太太太太太太太可爱了,他和你走散了。
题目描述
你们身处在一个特殊的学校,这个学校的形状可近似看为有 个点, 条边的一张图,道路是双向的,你和 分别在这个图的点 上,食堂在点 。
现在,你需要和他到某个点汇合后一起前往食堂(此点不能为食堂)。
你想知道,你们两个人需要走的路程总和最少为多少。
输入格式
第一行两个数 ,表示总点数和边数。
接下来 行每行有三个数 ,表示 和 间有一条长 的边。
最后一行三个数 ,其中 和 分别表示你和 所在的点, 表示食堂所在的点。
输出格式
输出一行一个数,为你们两人所走路程之和的最小值。
样例
输入
输出
提示说明
对于 的数据, 。
对于另外 的数据,图是一条链。
对于另外 的数据,图是一个环。
对于 的数据, , , , , ,保证图联通
信息
- ID
- 1035
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者