网络流24题做题心得

文章目录 前言 链接 心得 操作一览 杂谈 前言 近两天差不多肝完了,熟悉了各种套路，让我对网络流理解加深 链接 网络流24题-洛谷 心得 操作一览 1.最大流,费用流写法 2.对点的流量有限制就拆点 3.最大流跑带各种奇怪限制的匹配 4.网络流 − > -> −> 二分图相关 将网络流转化成二分图相关的匹配问题(最大匹配,最大权匹配,最小点覆盖,最小边覆盖…),准备单独开一个blog 5.利用最

>>阅读原文<<