网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P3376
2024-08-03
P3376 【模板】网络最大流
原题链接题解优秀博客朴素贪心:每次找一条路,易得一条路的最大流量为路径上的最小权值,因此多次bfs遍历找合法路径,然后dfs更新路径上的权值缺点请看上面的优秀博客因此建立反向边的作用,有点类似于二分匹配:这条路径的部分流量由我负责,现在你去负责其他路径第一次学,还是有很多地