摘要：
"Link" 不失一般性，不妨认为$r\le b$。 假如我们先全部选$b$，那么我们需要做的就是最大化将$b$变为$r$的个数。 离散化，并对每一行和每一列新建一个点。 对于第$i$行，假如原本这一行有$c_i$个$b$，最紧的限制为$d_i$，那么我们需要将$[\lceil\frac{c_i d 阅读全文
摘要：
"Link" 显然所有点的高度都是$0/1$。 不难发现高度为$0$的点和高度为$1$的点的分界线是一个割，同时只有在分界线上的边才会有代价，因此我们要求的就是最小割。 而平面图的最小割等于其对偶图的最短路，dijkstra即可。 阅读全文