Gym 101981I Magic Portion 最大流
Magic Portion贪心是一定做不出来的,需要网络流。我们建图的方法十分简单——源点与所有英雄点连一条流量为1的边,表示一个英雄只能杀初始只能杀一只怪兽;所有英雄与其所能杀的所有怪兽分别连一条流量为1的边;所有怪兽与汇点连一条流量为1的边,表示一个怪兽只能死一次。下面考虑如何处理药的问题:我们指定一个药点,从源点向药点连一条流量为药的数量的边;从药点向每个英雄连一条流量为...
原创
2020-02-10 19:17:10 ·
217 阅读 ·
0 评论