2021年3月29日
CF343E Pumping Stations
摘要： \(n\) 个点 \(m\) 条边的带权无向图。 你需要构造一个排列，收益为 \(\sum_{i=2}^n \mathrm{mincut}(a_{i-1},a_i)\) 。 \(\mathrm{mincut}(S,T)\) 表示图中 \(S\) 为源点，\(T\) 为汇点的最小割。 求最大的收益，并 阅读全文
posted @ 2021-03-29 17:26 eee_hoho 阅读(69) 评论(0) 推荐(0) 编辑