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