危桥

　　论网络流 的反向流的合法性。。。（这道题 我想了一段时间 但是由于对网络流的反向流真正理解程度 不高 还是不能解出危桥这道题。。 这道题 两个人 来回通过一个 地方 显然的转换是 把来回当做两次直接跑。 先讨论一个人的情况 建图时有点迷 好像没说是单向边还是双向边 如果我直接建单向的话显然的是不行的，建双向边 ！ 那么我如何保证危桥被使用的次数呢 考虑一下这个问题一座桥的反向边在我们这个地方是

>>阅读原文<<