求找题
查看原帖
求找题
654546
qczrz6v4nhp6u楼主2023/5/24 13:35

给定一颗有 nn 个点的树,求一个 pp 满足 ∑i=1ndis(i,p)\sum_{i=1}^n\text{dis}(i,p) 最小。

还有一个给定 kk,求一个 pp 满足 ∑i=1ndis(i,p)k\sum_{i=1}^n\text{dis}(i,p)^k 的版本。

记得第一个是绿的,第二个是黑的。

2023/5/24 13:35
加载中...