2019年4月12日
Codeforces Global Round 2 部分题解
摘要： F.Niyaz and Small Degrees ~~挺sb的一题，为什么比赛时只过了4个呢~~ 考虑当$x$固定的时候怎么做。显然可以树形DP：设$f_{u,i=0/1}$表示只考虑$u$子树中的所有点和边，删边使得点$u$的度数$\leq x i$且除$u$以外的点度数都$\leq x$的最小 阅读全文
posted @ 2019-04-12 12:05 newbiegcz 阅读(396) 评论(0) 推荐(0) 编辑