样例问题?
查看原帖
样例问题?
281497
KEBrantily楼主2021/6/22 11:41

RT

题目中说第一行输入 n,m,kn,m,k,第二行输入 kk 个特殊点,接下来输入 mm 条无向边。

输出时输出每个特殊点到离自己最远的特殊点的距离。

样例二:

4 5 3
1 2 3
1 2 5
4 2 1
2 3 2
1 4 4
1 3 3

很明显,特殊点是 1,2,31,2,3,然后建图后是这样:

然后对于这个样例解释,题目说:

1,31,31,21,2 之间的距离都是 332,32,3 之间的距离是 22

呃……所以为什么 1,21,2 之间距离是 33 不是 55 啊。

输出不应该是 5 5 3 吗?

(如果是我傻逼看错题了请骂死我)

2021/6/22 11:41
加载中...