摘要：
题目 点这里看题目。 分析 经典的一类最小割问题。 首先不难确定问题的方向是最小割，以下我们认为 \(u\in S\) 表示种在 \(A\) 田， \(u\in T\) 表示种在 \(B\) 田。 考虑如果没有合种的额外贡献，我们可以对于每个点，连接 \(S\overset{a_u}{\righta 阅读全文
摘要：
题目 点这里看题目；以下是简述 小 N 手上有一个 \(N\times M\) 的方格图，控制某一个点要付出 \(A_{ij}\) 的代价，然后某个点如果被控制了，或者他周围的所有点（上下左右）都被控制了，那么他就算是被选择了的。一个点如果被选择了，那么可以得到 \(B_{ij}\) 的回报，现在请 阅读全文