網絡流

網絡流=帶反悔的貪心。——517 個人認為網絡流=最大流dinic/費用流板子+玄學意會建圖。 網絡流朴素算法ek 對於每條邊 \((u,v,w)\) ，建一條相應的反向邊 \((v, ...