nofind

摘要： 题意 首先将棋盘黑白染色，要使得棋盘不漏水，当且仅当每个黑点的各个方向的管口都连接上了一个白点的管口。换句话说，我们要让黑点和白点匹配数最大的同时操作次数最小，不难想到最小费用最大流。 对于一条边的描述$(w,c)$表示容量为$w$，费用为$c$。 我们将每个点拆成上下左右四个点，从源点向黑点的所有 阅读全文