#arc117d. [arc117_d]Miracle Tree

[arc117_d]Miracle Tree

给定一棵 nn 个节点的树,要求构造出一个点权序列 EE,满足以下三个条件:

1.所有 Ei1(1in)E_i\ge 1(1\le i\le n)

2.对于任意一组 (i,j)(1i<jN)(i,j)(1 ≤ i < j ≤ N),使 EiEjdist(i,j)|E_i-E_j|\ge dist(i,j)distdist 即树上两点距离。

3.使 EE 中的最大值最小。