526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
671D
CF671D Roads in Yusland
1D8 ya。 设 \(f_{u,i}\) 表示覆盖了 \(u\) 子树并且向上覆盖到了深度为 \(i\) 的最小代价。 考虑合并儿子 \(v\): \[f'_{u,i}\gets \min\left(f_{u,i}+\min\limits_{j=1}^nf_{v,j},f_{v,i}+\min\l ......
Yusland
Roads
671D
671
CF
更新时间 2023-09-21
CF671D Roads in Yusland 题解
[题目链接](https://www.luogu.com.cn/problem/CF671D) 题目要求我们求出选出若干条路径并最小化花费,如果这是在链上,我们可以考虑直接枚举每条路径的右端点 dp,那树呢?把路径剖分整个覆盖的集合就不一定连续了,没法 dp,况且题目里给了很强的条件:路径一定是从孩 ......
题解
Yusland
Roads
671D
671
更新时间 2023-08-07
共2篇 :1/1页
首页
上一页
1
下一页
尾页