ARC31 D

Atcoder

ARC31D 買い物上手
典型フロー.診断人さんのスライドとかを見れば良い.
割り算の最小→にぶたんは最小比全域木とかでも出てきた.
{a,b,c}を全て選んだらボーナス,みたいなのは,各a,b,c..の他に{a,b,c}という頂点を作って,aやbやcからinfをそこに生やす.