luogu P3748 [六省联考2017]摧毁“树状图”

这是一个坑

luogu

/bb 讨论

题意为选出两条边不相交的链(可能有确定下来的链),使得删掉上面点后连通块个数最大

设f_{x,j,k}表示x子树内,j为第一种链还没选/从底向上连到了x/x为链最高点/链在x子树以内且不经过x,k为第二种链状态的答案,转移就各凭本事

只能过type=0的代码不放了