zcy费用流第一题!

建模:

1.从$s$向人$1-n$连边,容量为$1$,费用为$0$

2.从工作$1-n$向$t$连边,容量为$1$,费用为$0$

3.从人$1-n$向工作$1-n$连边,容量为$1$,费用为$c_{i,j}$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×