Loading

2023年8月7日
CF671D Roads in Yusland 题解
摘要： [题目链接](https://www.luogu.com.cn/problem/CF671D) 题目要求我们求出选出若干条路径并最小化花费，如果这是在链上，我们可以考虑直接枚举每条路径的右端点 dp，那树呢？把路径剖分整个覆盖的集合就不一定连续了，没法 dp，况且题目里给了很强的条件：路径一定是从孩 阅读全文
posted @ 2023-08-07 20:04 eastcloud 阅读(14) 评论(0) 推荐(0) 编辑