2023年3月30日
3-29省选集训
摘要： 前言 要走了 A. 深邃 无官方题解 考场写过了 大概思路是，首先可以发现，既然最大连通块最小，那么显然是需要一个连通块里有且只有一个被选中的点，这样是最优情况 然后显然套个二分变成判定性问题 看看每个点管\(mid\)个点能不能覆盖全整棵子树 我们记录一下 \(dp[u]\) 表示以u为根的子树还 阅读全文
posted @ 2023-03-30 11:39 Mastey 阅读(13) 评论(0) 推荐(0)