[HNOI2013]切糕

切糕

题解

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

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