2021年2月5日
芝士：网络流
摘要： 网络流不要问复杂度 \(\space\) ——Trymyedge 最大流 给定一个图，每一条边有一个流量，询问最大流量是多少 暴力 因为后面所说的三个算法都是基于暴力的改造，故在这里说一下暴力是很有必要的 考虑到最大的问题实际上是在于我们对于有限的入流不知道怎么分配给每一条边 所以我们对于每一条边加 阅读全文
posted @ 2021-02-05 15:53 loney_s 阅读(114) 评论(0) 推荐(0)