摘要: T1 集合 题解 很明显的一道树形 \(dp\) 题 我也没看出来 dalao们说有一道 \(ddp\) 的题转移方式一模一样 于是都切了,就我是sb 首先有一个非常明显的性质在于所有的被选的点一定是可以构成一颗连通子树的 最终选取的 \(k\) 个点一定是从这颗子树中最远点对的一个点沿着这颗子树直 阅读全文
posted @ 2023-09-27 21:04 cztq 阅读(54) 评论(0) 推荐(0)