题意不清 / 。
查看原帖
题意不清 / 。
78216
墨笙_Mooos楼主2022/3/19 08:09

你的目标是:靠近编号为 11 的点。(准确地说,是找到从任意一个结点出发到第 11 个结点的最短距离)

建议改为

你的目标是:靠近编号为 11 的点。(准确的说,是对于每个点找到一个能够到达的点 jj,使得从 11 出发到达该点距离最短,即 djd_j 最小)

原文:

Polycarp wants for each starting city ii to find out how close he can get to the capital.

More formally : he wants to find the minimal value of djd_j that Polycarp can get from the city ii to the city jj according to the rules described above.

2022/3/19 08:09
加载中...