crashed

摘要： 题目 点这里看题目。 分析 这道题真的很经典。 如果没有光滑性的限制，我们发现这是个弱智贪心最小割问题。每一个位置切割的代价可以转移为边的容量。 因此我们可以很容易地建图，除去源汇共 \(PQ(R+1)\) 个点，用 \((a,b,c)\) 表示第 \(a\) 层上第 \(b\) 行第 \(c\) 阅读全文