建二分图,士兵与地点连边当且仅当士兵喜欢的武器在这个地点出现
ps:一开始对武器拆点搞最大流发现不对,然后重新建最大流,但是绕的有点晕,其实二分匹配就好了。要及时调整思路
网络流专题
最新推荐文章于 2021-01-15 18:23:31 发布
建二分图,士兵与地点连边当且仅当士兵喜欢的武器在这个地点出现
ps:一开始对武器拆点搞最大流发现不对,然后重新建最大流,但是绕的有点晕,其实二分匹配就好了。要及时调整思路