ACLPC E

from AtCoder Library Practice Contest ACLPC_E E - MinCostFlow

• 
• 最小費用流
  • 最小費用流(Primal-Dual) | Luzhiled’s memo
• 「選ばれるものがK個以下」はフローの言葉にすると「容量Kの辺が繋がってる」ということ
• 選ばれるマスは容量1の辺にしておいて、最小費用流を求めた時にフローがある辺が「選ばれたマス」になる
• 選ぶとXの得をする選択肢は、選ばないとき大きな値INFの費用が掛かるようにしておいて、選ぶとINF-Xの費用がかかるようにすれば良い
  • 
  •