大意如下:
给你 nnn 个点的树,让你随便断两条边,将分成的三个部分的大小(节点个数) 设为 m1 m2 m3m1 \ m2 \ m3m1 m2 m3。
最小化 max(m1,m2,m3)−min(m1,m2,m3)\max(m1,m2,m3)-\min(m1,m2,m3)max(m1,m2,m3)−min(m1,m2,m3)。
n 在 2e52e52e5 范围内,正解 DSU 。