JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Niyaz
CF1119F Niyaz and Small Degrees 题解
原题 翻译 首先 \(O(n^2 \log n)\) 的 dp 是 simple 的,我们设 \(dp_{i,0/1}\) 表示以 \(i\) 为根, \(i\) 到 \(fa_i\) 这条边删/不删的最小权值和。转移是一个非常 trick 的问题,只需要假设所有都选 \(dp_{i,0}\) ,然 ......
题解
Degrees
1119F
Niyaz
Small
更新时间 2023-10-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页