给定一棵 nnn 个节点的树,要求构造出一个点权序列 EEE,满足以下三个条件:
1.所有 Ei≥1(1≤i≤n)E_i\ge 1(1\le i\le n)Ei≥1(1≤i≤n)。
2.对于任意一组 (i,j)(1≤i<j≤N)(i,j)(1 ≤ i < j ≤ N)(i,j)(1≤i<j≤N),使 ∣Ei−Ej∣≥dist(i,j)|E_i-E_j|\ge dist(i,j)∣Ei−Ej∣≥dist(i,j),distdistdist 即树上两点距离。
3.使 EEE 中的最大值最小。
使用您的 gxyz 通用账户