1536E

很强的题。 结论：每个非 \(0\) 点的值一定是它到最近的 \(0\) 的距离。 证明：记该点值为 \(x\)，上文距离为 \(d\)。考虑反证。 若 \(x>d\)。 考虑该点到 \(0\) 的最短路。记路径上的点到该点的距离为 \(d'\)，值为 \(x'\)。则 \(x'\) 最小能取到 \ ......