给定一颗有 nnn 个点的树,求一个 ppp 满足 ∑i=1ndis(i,p)\sum_{i=1}^n\text{dis}(i,p)∑i=1ndis(i,p) 最小。
还有一个给定 kkk,求一个 ppp 满足 ∑i=1ndis(i,p)k\sum_{i=1}^n\text{dis}(i,p)^k∑i=1ndis(i,p)k 的版本。
记得第一个是绿的,第二个是黑的。