摘要：
思路：费用流 提交：$1$次 题解： 源点向人连流量为$1$费用为$0$的边，人向每个工作连流量为$1$费用为$c_{i,j}$的边，每个工作向汇点连流量为$1$费用为$0$的边。 跑最小费用最大流。至于最大费用把费用全部取个负数输出答案时再取个负数就好。 代码： cpp include inclu 阅读全文
posted @ 2019-08-19 13:36
LuitaryiJack
阅读(152)
评论(0)
推荐(1)
摘要：
思路：最小割 提交：$2$次 错因：三目运算符写错（$QwQ$） 题解： 对棋盘黑白染色，源点向黑点连边，汇点向白点连边，权值均为这个点的权值。 然后所有的黑点向白点连一条$Inf$的边。 这样求出的最小割一定会割掉与源点和汇点相连的边，割掉这条边相当于不选这个点。 所以最后答案就是所有点的权值 最 阅读全文
posted @ 2019-08-19 13:26
LuitaryiJack
阅读(245)
评论(0)
推荐(1)
摘要：
思路：最大流 提交：$1$次 题解： 我们把一个人看成一单位流量。从源点向每一个单位连一条容量为单位人数的边，从每一个单位向每一条餐桌连一条容量为$1$的边，相当于限制一个餐桌同一个单位只能去一个人，然后从每一个餐桌向汇点连一条容量为餐桌人数的边。跑最大流。 代码 cpp include inclu 阅读全文
posted @ 2019-08-19 13:14
LuitaryiJack
阅读(195)
评论(0)
推荐(1)
浙公网安备 33010602011771号