网络流专题

来源:互联网 发布:java 模拟按键 编辑:程序博客网 时间:2024/05/16 01:33

1.gym 101061 K

建二分图,士兵与地点连边当且仅当士兵喜欢的武器在这个地点出现
ps:一开始对武器拆点搞最大流发现不对,然后重新建最大流,但是绕的有点晕,其实二分匹配就好了。要及时调整思路

代码

原创粉丝点击