loj6000

题目链接

loj6000

题解

网络流24题之一,二分图匹配,直接跑匈牙利算法也是可以的.

可以用Dinic跑一发.

建模就是超级源点,超级汇点,点与点之间正常连边就好了.


By:Wahacer

2018.3.3

12:32

发表评论

电子邮件地址不会被公开。 必填项已用*标注