2020年10月8日
洛谷P4228 [清华集训2017] 榕树之心
摘要： 先只考虑根节点是否合法。发现两个来自不同子树的点可以消去，那么只需判定所有点能否两两消去，使心停留在根节点即可。 发现其可以转化为一个模型：有若干个集合，每个集合内有若干个点，每次可以消去两个来自不同集合的点。设集合点数总和为 \(sum\)，最大集合点数为 \(\max\)，得： \(sum-\m 阅读全文
posted @ 2020-10-08 21:45 lhm_liu 阅读(184) 评论(0) 推荐(0) 编辑