YZBPXX
YZBPXX
全部文章
网络流
acm入门练习(1)
c#(1)
c++,c实用小函数,操作(20)
hash/bkdr hash字符串(2)
动态规划—树形dp(1)
动态规划—背包九讲(7)
单调栈(1)
图论—bfs(2)
图论—dfs(6)
图论—最小生成树(1)
图论—最短单源路径(5)
字符串—ac自动机(1)
字符串—扩展KMP/KMP(4)
字符串—马拉车(1)
带权并查集(2)
拓扑排序(2)
数据库学习(6)
数据结构—RMQ(5)
数据结构—字典树(1)
数据结构--红黑二叉树(1)
数论(8)
未归档(2)
矩阵快速幂(1)
算法分析(3)
集训题(2)
题解(33)
归档
标签
去牛客网
登录
/
注册
ACM
当你还在犹豫不决的时候,别人已经开始了
全部文章
/ 网络流
(共1篇)
网络流初步
先摆上网络流的经典问题 :给你一个图,每条边表示能过通过这条变的最大流量,问你从源点最多流多少到终点 然后介绍增广路算法:每次选一条从起点到终点的路径,并且答案ans加上这条路径的最小值,并且反向建边,权值为流过的花费,至于反向建边的意义看这个图吧 EK算法:用bfs...
模版
2019-08-20
0
596