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