简单做法分享

然而这是不对的。问题在于，$out$ 点可能接受了 $2$ 的流量（第二类和第四类）。解决方法也很简单，新开一个点 $ps$，连边 $out_i\to ps_i$ 并将原先第五类 $out \to in$ 的边改为 $ps\to in$，即让每个 $out$ 仅有一条出边被留过。这样就可以解决问题了。

但是这似乎有些繁琐，考虑更简单的方案。

发现上面的一，二两类边已经完全覆盖了第四类边的作用。所以我们直接删去第四类边。这样，上面的 $out$ 接受大于 $1$ 的流量的问题也随之解决。

所以，可以得到本题做法如下。