摘要：
题目链接：BZOJ - 3144题目分析题意：在 P * Q 的方格上填数字，可以填 [1, R] 。在 (x, y) 上填 z 会有 V[x][y][z] 的代价。限制：相邻两个格子填的数字的差的绝对值不能超过 D 。求一个合法的最小总代价。这道题是一个最小割模型，直接说建图吧。建图：每个点 (x... 阅读全文
摘要：
题目链接：BZOJ - 3894题目分析最小割模型，设定一个点与 S 相连表示选文，与 T 相连表示选理。那么首先要加上所有可能获得的权值，然后减去最小割，即不能获得的权值。那么对于每个点，从 S 向它连权值为它选文的价值的边，从它向 T 连权值为它选理的价值的边。对于一个点，它和与它相邻的点构成了... 阅读全文
摘要：
题目链接：BZOJ - 2127题目分析首先，每个人要么学文科，要么学理科，所以可以想到是一个最小割模型。我们就确定一个人如果和 S 相连就是学文，如果和 T 相连就是学理。那么我们再来确定建图。首先使用最小割，就是先加上所有可能获得的权值，再减去最小割（即不能获得的权值）。如果一个人学理，就要割掉... 阅读全文