2024年5月4日
网络流总结
摘要： 琐记 这玩意是之前寒假集训时学二分图时被忽悠去学的，今天又回去复习了一下，想写篇总结。 其他的后面有时间再来填坑，先咕着。。。 最大流最小割定理 内容：任何一个网络的最大流量等于最小割中的边容量之和 这玩意看蓝书解释没咋懂，我自己感性理解了一下，有不对的各位指点一下啊 一定注意，网络流的图是有向无环 阅读全文
posted @ 2024-05-04 12:16 _君の名は 阅读(29) 评论(0) 推荐(1)