>>273-275
「グラフ」「最大流」あたりでググるとアルゴリズムが見つかる。最大流は8。