【网络流/二分图匹配】I - Magic Potion 2018icpc南京
题面
https://vjudge.net/problem/Gym-101981I
题意
岛上有m个怪兽,n个勇士,每个勇士只能消灭特定的一些怪兽,而且每个勇士只能消灭一直怪兽,但有k瓶药水,可以让一个勇士可以多打一只怪兽,但是每个勇士只能喝一瓶,问最大能打死几只怪兽
网络流思路
我们只需要建一个如下图然后跑一个最大流就可以得到答案了
网络流代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef
原创
2020-12-02 11:56:05 ·
162 阅读 ·
0 评论