gyro永不抽风！ - P1364 医院设置 — 换根DP 的评论
type: channel
link: https://gallery.gyrojeff.top/index.php/archives/P1364-医院设置-换根DP/
description: 题面https://www.luogu.com.cn/problem/P1364题解复杂度 $O(n)$高赞题解中说带权树的重心。其实关系不是最大，我们直接嗯推方程其实就可以了。首先定义:$sz...