網絡流24題做題心得

文章目錄 前言 鏈接 心得 操作一覽 雜談 前言 近兩天差不多肝完了,熟悉了各種套路，讓我對網絡流理解加深 鏈接 網絡流24題-洛谷 心得 操作一覽 1.最大流,費用流寫法 2.對點的流量有限制就拆點 3.最大流跑帶各種奇怪限制的匹配 4.網絡流 − > -> −> 二分圖相關 將網絡流轉化成二分圖相關的匹配問題(最大匹配,最大權匹配,最小點覆蓋,最小邊覆蓋…),準備單獨開一個blog 5.利用最

>>阅读原文<<