問題概要 問題文から明らかな最小費用流を感じる何か解法 右手が左手より右側になければならない，という条件は無視できる． 最小費用流で解くにしても，如何せんグラフのサイズが大きい． きっちり辺を張ると辺の数は O(N^2) くらいになってしまう． ここで…