2025年8月12日
pyyzDay8
摘要： 大炮2 T1 Centroids 先对一个点进行考虑 若一个点不是树的重心 最多有一个子树>=n/2 所以要在这个子树内删一个<=n/2的siz最大的子树 dp转移即可 问题是现在不定根 如何换根 另记一个子树外<=n/2的siz最大的子树 进行换根 T2 Road Improvement 换根DP 阅读全文
posted @ 2025-08-12 08:03 gbrrain 阅读(6) 评论(0) 推荐(0)