[HNOI2013]切糕

切糕

题解

以前做过的题，现在却只能想到"网络流"三个字，怎么建图都不会了。

应该很容易想到，通过最大流最小割来求出总的最小值。
首先我们对于同一列，我们至少要割掉其中一个点，我们可以将这 R R R个点都连成一列，从 ( i , j , k )

posted @   StaroForgin  阅读(4)  评论(0)  编辑  收藏  举报  
相关博文：
· [ZJOI2015]醉熏熏的幻想乡
· [BZOJ3280]小R的烦恼
· 【题解】[HNOI2013] 切糕
· 最大流初步
· 网络流之广义切糕模型
阅读排行：
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本
· Manus爆火，是硬核还是营销？
· 终于写完轮子一部分：tcp代理 了，记录一下
· 别再用vector＜bool＞了！Google高级工程师：这可能是STL最大的设计失误
· 单元测试从入门到精通
点击右上角即可分享
微信分享提示