图论(边次数限制)转流:P3163危桥

https://www.luogu.com.cn/problem/P3163

考虑一条无向边 ( u , v ) (u,v) (u,v) 可走 w w w 次。

我们直接这样子转换

因此直接跑即可


但此题中如果我们直接源点练出去,汇点连出入,可能会算错:

如果都能流对应的流量,那么我们把 s 2 , t 2 s2,t2 s2,t2 交换也可以,这显然是充要的。

因此跑两遍即可。

相关推荐
KyollBM4 分钟前
【图论】分层图 / 拆点
图论
GawynKing3 小时前
图论(5)最小生成树算法
算法·图论·最小生成树
KarrySmile5 小时前
Day60--图论--94. 城市间货物运输 I(卡码网),95. 城市间货物运输 II(卡码网),96. 城市间货物运输 III(卡码网)
图论·spfa·bellman_ford·队列优化·最短路算法·负权回路·单源有限最短路
花开富贵ii9 小时前
代码随想录算法训练营四十三天|图论part01
java·数据结构·算法·深度优先·图论
yi.Ist1 天前
图论——Djikstra最短路
数据结构·学习·算法·图论·好难
KarrySmile1 天前
Day55--图论--107. 寻找存在的路径(卡码网)
图论·并查集·寻找存在的路径
KarrySmile1 天前
Day62--图论--97. 小明逛公园(卡码网),127. 骑士的攻击(卡码网)
图论·floyd·floyd算法·弗洛伊德算法·astar算法·小明逛公园·骑士的攻击
Morriser莫2 天前
图论Day2学习心得
算法·图论
KarrySmile2 天前
Day53--图论--106. 岛屿的周长(卡码网),110. 字符串接龙(卡码网),105. 有向图的完全联通(卡码网)
深度优先·图论·广度优先·广搜·岛屿的周长·字符串接龙·有向图的完全联通
zyd09152 天前
代码随想录Day50:图论(图论理论、深度搜索理论、所有可达路径、广度搜索理论)
java·数据结构·算法·leetcode·图论