P3511 [POI2010]MOS-Bridges

给出一个图，边正着走和反着走的边权不同，求解最大边权最小的欧拉回路，输出方案。

首先看到最大边权最小我们就可以想到二分答案，然后现在在剩余的图上我们要判断是否存在欧拉回路，我们可以考虑用类似于上下界网络流的思路求解，因为欧拉回路恰好就满足入度等于出度，那么就是网络流流量守恒的性质，所以我们先将所有确定方向的边加入，然后对于没有确定方向的边任意选择一个方向加入，然后连一条反悔边，这样我们只需要将源点连向流量多的，然后流量少的连向汇点，这样跑最大流检验即可。