2019年5月10日
CF1119F Niyaz and Small Degrees
摘要： CF1119F Niyaz and Small Degrees 另类复杂度分析题 对于给定的d f[x][0/1]x为根的子树，到父亲的边连不连，整个子树的花费最小值 转移时候，设要删掉k的出边，都先变成∑f[son][1]，再把f[son][0]+vf[son]-f[son][1]插入堆中，取最小 阅读全文
posted @ 2019-05-10 16:38 *Miracle* 阅读(209) 评论(0) 推荐(0) 编辑