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

因此跑两遍即可。

相关推荐
杨小码不BUG10 小时前
CSP-J/S初赛知识点精讲-图论
c++·算法·图论··编码·csp-j/s初赛
(❁´◡`❁)Jimmy(❁´◡`❁)2 天前
【Trie】 UVA1401 Remember the Word
算法·word·图论
qq_418247883 天前
论文阅读:TEMPORAL GRAPH NETWORKS FOR DEEP LEARNING ON DYNAMIC GRAPHS
论文阅读·人工智能·深度学习·图论
希望201712 天前
图论基础知识
算法·图论
行走的bug...13 天前
用图论来解决问题
算法·图论
Athenaand13 天前
代码随想录算法训练营第50天 | 图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础
算法·图论
_Coin_-14 天前
算法训练营DAY60 第十一章:图论part11
算法·图论
Athenaand14 天前
代码随想录算法训练营第62天 | Floyd 算法精讲、A * 算法精讲 (A star算法)、最短路算法总结篇、图论总结
算法·图论
ZLRRLZ15 天前
【数据结构】图
数据结构·算法·图论
一只鱼^_19 天前
牛客周赛 Round 108
数据结构·c++·算法·动态规划·图论·广度优先·推荐算法