2023年11月17日
CF903G Yet Another Maxflow Problem 题解
摘要： 比较好想，但是细节比较多。 我们考虑到最大流 最小割，于是我们直接刻画最小割即可。 由于图的特殊性质，左侧 i→i+1i \rightarrow i+1i→i+1 和右侧 i→i+1i \rightarrow i+1i→i+1 在最小割必然至多只会割一次。 我们假设左侧选的是割 i→i+1i \ri 阅读全文
posted @ 2023-11-17 15:23 HappyBobb 阅读(11) 评论(0) 推荐(0)