2020年12月14日
无归岛[HNOI2009]
摘要： 题目描述 https://www.luogu.com.cn/problem/P4410 题解 原图显然是一个仙人掌(似乎还有些别的性质 但是其实没什么必要) 先考虑树的情况，题意即为不能同时选择相邻的两点，设 \(f[x][0/1]\) 表示选/不选 \(x\) 时， \(x\) 子树内的最大战斗力 阅读全文
posted @ 2020-12-14 17:14 AK_DREAM 阅读(64) 评论(0) 推荐(0) 编辑