2022年1月8日
[HNOI2013]切糕
摘要： 切糕 题解 以前做过的题，现在却只能想到"网络流"三个字，怎么建图都不会了。 应该很容易想到，通过最大流最小割来求出总的最小值。 首先我们对于同一列，我们至少要割掉其中一个点，我们可以将这 R R R个点都连成一列，从 ( i , j , k ) 阅读全文
posted @ 2022-01-08 11:18 StaroForgin 阅读(11) 评论(0) 推荐(0)