BZOJ 2095 [Poi2010]Bridges 二分+最大流

题意: 给定一张图，每条边双向且双向都有权值，求一个从1开始的欧拉回路，使得回路上的边的最大权值最小。 解析: 最大值最小！！ 二分！！二分！！ 第一部分完成辣，二分出路上的最大权值。 而后这时候咱们要处理下全部的边，若是边上权值大于咱们二分的值的话显然是不可取的。 这其实就是个混合图的欧拉回路问题。 首先无向的边咱们任意记录一下出度入度，而后有向边直接记录出度入度。 若是有一个点的出度入度之差是

>>阅读原文<<