Codeforces 2800+ 做题记录

笨竹子 / 2023-06-05 / 原文

CF1827D centroid

直观的考虑就是,往哪边加点,那边就会变重

所以把到根到新点的链拉出来,就能做拉。