摘要: https://www.luogu.com.cn/training/4771#problems T1 裸题 T2 裸题 T3 裸题(就是模板) T4 裸题 T5 裸题 T6 加上一个贪心,题解 T7 不会 阅读全文
posted @ 2021-01-03 22:13 BlankAo 阅读(69) 评论(0) 推荐(0) 编辑
摘要: \(\Large\natural\) CF343E Pumping Stations / 原题链接 解法 前置知识点:最小割树。如果没有学过,可以去看看模板题。 首先求出最小割树。然后,我们设 \(c_{i,j}\) 代表点 \(i\) 到点 \(j\) 的最小割。那么问题就转化为了: 你有一个完全 阅读全文
posted @ 2021-01-03 22:08 BlankAo 阅读(143) 评论(0) 推荐(0) 编辑