F.Niyaz and Small Degrees 挺sb的一题,为什么比赛时只过了4个呢 考虑当\(x\)固定的时候怎么做.显然可以树形DP:设\(f_{u,i=0/1}\)表示只考虑\(u\)子树中的所有点和边,删边使得点\(u\)的度数\(\leq x-i\)且除\(u\)以外的点度数都\(\leq x\)的最小代价.转移时将\(u\)的所有儿子\(v\)一起考虑,先假设所有\(u,v\)之间的边都删掉,把\(f_{u,i}\)加上\(\sum f_{v,0}+w_{u,v}\),再考虑把…