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

題意: 給定一張圖，每條邊雙向且雙向都有權值，求一個從1開始的歐拉回路，使得迴路上的邊的最大權值最小。 解析: 最大值最小！！ 二分！！二分！！ 第一部分完成辣，二分出路上的最大權值。 而後這時候咱們要處理下全部的邊，若是邊上權值大於咱們二分的值的話顯然是不可取的。 這其實就是個混合圖的歐拉回路問題。 首先無向的邊咱們任意記錄一下出度入度，而後有向邊直接記錄出度入度。 若是有一個點的出度入度之差是

>>阅读原文<<