2024年7月21日
Codeforces 2400+ flows 大杂烩
摘要： CF903G Yet Another Maxflow Problem 2700 关键点：最大流转最小割 显然我们需要用其他方式维护最大流，考虑到最大流等于最小割，于是我们去求最小割。 考虑这个图的特性不难发现左边和右边两列都至多割掉一条边，于是我们直接枚举割掉的位置，剩下的左边前缀和右边后缀所有相连 阅读全文
posted @ 2024-07-21 22:47 rlc202204 阅读(22) 评论(0) 推荐(1) 编辑