RT
题目中说第一行输入 n,m,k,第二行输入 k 个特殊点,接下来输入 m 条无向边。
输出时输出每个特殊点到离自己最远的特殊点的距离。
样例二:
4 5 3
1 2 3
1 2 5
4 2 1
2 3 2
1 4 4
1 3 3
很明显,特殊点是 1,2,3,然后建图后是这样:

然后对于这个样例解释,题目说:
1,3 和 1,2 之间的距离都是 3,2,3 之间的距离是 2。
呃……所以为什么 1,2 之间距离是 3 不是 5 啊。
输出不应该是 5 5 3 吗?
(如果是我傻逼看错题了请骂死我)