網絡流及建模專題(下)

前言 不斷更新中… 專題的(下)篇將介紹網絡流的一些奇奇怪怪的應用和費用流有關的一些套路。 本專題暫時包含三道題： 洛谷P1251 餐巾計劃問題: 費用流的基本應用 Trade Gym - 100212I: 使用網絡流對圖論中的邊進行調整 codeforces 818G - Four Melodies: 費用流壓縮建圖 洛谷P1251餐巾計劃問題 題意 見題目鏈接 題解 這道題我們把選取一張餐巾紙

>>阅读原文<<