关于本题特殊性质

P3241 [HNOI2015] 开店

二叉树(?)
by Yujinhe469 @ 2023-02-07 11:43:14


点分树是棵二叉树
by Graphcity @ 2023-02-07 11:45:45


但是点分树是啥样都无所谓,所以好像真没啥用
by 云浅知处 @ 2023-02-07 13:13:41


貌似[这个帖子](https://www.luogu.com.cn/discuss/341063)有提到吧。
by XLao @ 2023-03-13 10:30:01


这样就不会出现菊花图,然后发现重心最多三颗子树,于是就可以对其每颗子树进行差分。 可能是另类做法吧? 但这种做法不会被卡空间。
by XHY20180718 @ 2023-09-29 22:15:41


|