无归岛[HNOI2009]

题目描述https://www.luogu.com.cn/problem/P4410 题解原图显然是一个仙人掌(似乎还有些别的性质 但是其实没什么必要) 先考虑树的情况,题意即为不能同时选择相邻的两点,设f[x][0/1]表示选/不选x时,x子树内的最大战斗力 f[x][0]=\max\limits_{y\in son(x)} (\max(f[y][0],f[y][1]))f[x][1]=\...