2021年4月14日
2236. 伊基的故事 I - 道路重建
摘要： 原题链接 题意：给一个流网络，问有多少条边，使得增加他们容量可以增加最大流。 题解：就是先跑出最大可行流，首先 \(f(u, v) \neq 0\)，那么这条边不可以作为，显然其实感性理解就可以了。然后再枚举边，看看边的左端点是否存在一条路径从源点到左端点，边的右端点是否存在一条路径从右端点到汇点， 阅读全文
posted @ 2021-04-14 12:06 u_yan 阅读(39) 评论(0) 推荐(0) 编辑