建模:
1.从$s$向人$1-n$连边,容量为$1$,费用为$0$
2.从工作$1-n$向$t$连边,容量为$1$,费用为$0$
3.从人$1-n$向工作$1-n$连边,容量为$1$,费用为$c_{i,j}$
建模:
1.从$s$向人$1-n$连边,容量为$1$,费用为$0$
2.从工作$1-n$向$t$连边,容量为$1$,费用为$0$
3.从人$1-n$向工作$1-n$连边,容量为$1$,费用为$c_{i,j}$
Update your browser to view this website correctly. Update my browser now