题解：CF1611D Weights Assignment For Tree Edges

bh2013 · 2025-10-01 08:04:56 · 题解

题意是十分好理解的，不用多说。

主要是如何构造这样的一个 dist 数组呢?

其实根据题目即可得到，dist[p[1]] \gets 0, dist[p[2]] \gets 1, \dots, 依次类推。