目录

图论(边次数限制)转流: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 交换也可以,这显然是充要的。

因此跑两遍即可。

本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
wusixuan1310043 小时前
图论学习笔记2
笔记·学习·图论
WG_179 小时前
图论:最小生成树
算法·图论
_殊途12 小时前
数据结构与算法--图论
图论
爪娃侠12 小时前
LeetCode热题100记录-【矩阵、图论】
leetcode·矩阵·图论
WG_1715 小时前
图论:拓扑排序
图论·拓扑学
沙雕村民小王16 小时前
代码随想录算法训练营第五十二天|图论专题: 101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104. 建造最大岛屿
数据结构·算法·go·深度优先·图论
lmy201211082 天前
GESP:2025-3月等级8-T1-上学
c++·算法·图论·dijkstra
xuanjiong2 天前
纯个人整理,蓝桥杯使用的算法模板day4(图论 最小生成树问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·图论
lmy201211082 天前
提高:图论:强连通分量 图的遍历
c++·算法·图论·强联通分量
蒙奇D索大3 天前
【数据结构】图论进阶:生成树、生成森林与权值网络的终极解析
数据结构·考研·图论·改行学it