2024年10月18日
网络流
摘要： 网络流是求网络最大流的算法，看似没什么用，实际上很多题目都可以通过建图转化为网络最大流问题 模板 P3376 【模板】网络最大流 概念 “网络最大流问题”本身是指从一个原点 \(s\) 往外流水，这个原点本身有无穷多水可以流，有 \(m\) 根双向管道连接 \(n\) 个节点，每个节点都有一个最大流 阅读全文
posted @ 2024-10-18 19:03 all_for_god 阅读(34) 评论(0) 推荐(0)