U138565 普通快乐
题目描述
有一天,你要去找 夹克老爷 玩,但是发现他并不在家,所以你打算回家刷题,发现 绿色夹克蛤 给你制造了一个迷
宫。这个迷宫满足下面的几个性质:
$\space\space\space\space\space$1. 这是一张 n 个点 m 条边的连通图。
$\space\space\space\space\space$2. 这张图上面有 k 个奇葩点。
$\space\space\space\space\space$3. 保证没有重边和自环。
由于你想回家,所以你为了让 绿色夹克蛤 快乐,你决定帮他解决一道难题。
绿色夹克蛤 现在要求你从其中任意一个奇葩点开始走,走到除了这个奇葩点以外的最近奇葩点。问选择哪一个
奇葩点开始走,路程最小。
输入格式
输入 n,m,k。
接下来的m行各3个数x,y,c,表示x,y之间有一条距离为c的边。
接着一行, k个数表示k个奇葩点。
输出格式
共一行一个数,表示答案。
说明/提示
#### 数据范围
对于 20%的数据, n