ACLPC E

https://gyazo.com/eaaba4778f81bf4f4751b1e923ffae74

ACLPC_E

https://gyazo.com/4a918321865b3d3cb12a58f05b197d54

「選ばれるものがK個以下」はフローの言葉にすると「容量Kの辺が繋がってる」ということ

選ばれるマスは容量1の辺にしておいて、最小費用流を求めた時にフローがある辺が「選ばれたマス」になる

選ぶとXの得をする選択肢は、選ばないとき大きな値INFの費用が掛かるようにしておいて、選ぶとINF-Xの費用がかかるようにすれば良い

https://gyazo.com/eaaba4778f81bf4f4751b1e923ffae74