打赏

相关文章

洛谷 P9545 [湖北省选模拟 2023] 环山危路 / road

题目链接 最大流转最小割,然后钦定一个点集 \(S\) 表示和源点连通的点,点集 \(T\) 表示其他点,记 \(F (S, T)\) 表示 \(S\) 到 \(T\) 的最小割。 注意到 \(F (S, T) + F (T, S) = |S| \times |T|\) 为定值,故我们希…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部