- 博客(1)
- 收藏
- 关注
原创 [二分图匹配] gym101981 I
题意 n个英雄,m个怪兽,某个英雄可以杀死某些编号的怪兽,但他只能杀死这些怪兽中的一只;有k瓶药水,某个英雄喝了可以多杀一只怪兽,但是最多喝一瓶;给出第i个英雄可以杀的怪兽编号,问总共最多杀几只怪兽。 思路 连续做两次二分图匹配。做第一次匹配后不需要处理已经匹配过的边,因为有多种匹配方式,每种匹配方式对第二次匹配得到的结果可能不一样,做一次二分图匹配只能得到最大匹配数。连着做二分图匹配可以保证第一次加第二次最优。 #include<set> #include<map> #includ
2020-11-18 20:45:36 121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人