摘要： 这题有一些前置知识：有源汇有上下界最大流。 首先，如果$r<b$，那么我们希望$r$更多；否则我们希望$b$更多。其实如果$r<b$，那么我们可以将$r$看成$1$，$b$看成$0$，目标是那么我们相当于将贡献从$r$和$b$变成了$0$和$1$。 那么考虑一个有上下界的最大流： 我们对于每行、每列 阅读全文