Codeforces Round #190 (Div. 1) - B. Ciel and Duel
解説
全部のモンスターを倒す場合
これは明らかにDEFのをギリギリ倒せるやつで倒してから、殴るのが最適
それ以外
この場合は最小費用流で解ける。
攻撃しないモンスター用の頂点を用意しておこう!
提出コード
まとめ
普通に全部greedyで解けるの言われればそうである
これは明らかにDEFのをギリギリ倒せるやつで倒してから、殴るのが最適
この場合は最小費用流で解ける。
攻撃しないモンスター用の頂点を用意しておこう!
普通に全部greedyで解けるの言われればそうである