萌新求助一个问题,悬赏2关注
  • 板块学术版
  • 楼主lcbridgeAK CSP-S
  • 当前回复18
  • 已保存回复18
  • 发布时间2023/10/15 09:31
  • 上次更新2023/11/2 13:44:46
查看原帖
萌新求助一个问题,悬赏2关注
546681
lcbridgeAK CSP-S楼主2023/10/15 09:31

一棵树如何构造一个长度为 nn 排列 pp 让 ∑i=1ndislca(pi,ai)\sum_{i=1}^ndis_{lca(p_i,a_i)} 最小,disidis_i 表示 ii 到根节点的距离。

2023/10/15 09:31
加载中...