問題リンク

解説

全部のモンスターを倒す場合

これは明らかにDEFのをギリギリ倒せるやつで倒してから、殴るのが最適

それ以外

この場合は最小費用流で解ける。

攻撃しないモンスター用の頂点を用意しておこう！

提出コード

codeforces.com

まとめ

普通に全部greedyで解けるの言われればそうである