找原题
  • 板块灌水区
  • 楼主xiao7_Mr_10_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/31 14:34
  • 上次更新2024/10/31 19:46:25
查看原帖
找原题
961149
xiao7_Mr_10_楼主2024/10/31 14:34

大意如下:

给你 nn 个点的树,让你随便断两条边,将分成的三个部分的大小(节点个数) 设为 m1 m2 m3m1 \ m2 \ m3

最小化 max(m1,m2,m3)min(m1,m2,m3)\max(m1,m2,m3)-\min(m1,m2,m3)

n 在 2e52e5 范围内,正解 DSU 。

2024/10/31 14:34
加载中...