1.luogu p2472 [scoi2007]蜥蜴
題解2.luogu p2604 [zjoi2010]網路擴容
題解3.luogu p3931 sac e#1 - 一道難題 tree
題解4.luogu p2763 試題庫問題
題解5.luogu p2766 最長不下降子串行問題
題解二分圖最大匹配、二分圖多重匹配的題目
1.luogu p2057 [shoi2007]善意的投票
題解2.luogu p1344 [usaco4.4]追查壞牛奶pollutant control
題解1.luogu p2604 [zjoi2010]網路擴容
題解2.luogu p2153 [sdoi2009]晨跑
題解二分圖最大權匹配的題目
網路流題單(洛谷)
p3410 拍照 solution p4744 wind festival solution p2765 魔術球問題 solution p2711 小行星 solution p4055 jsoi2009 遊戲 p4968 逃生之路 p2045 方格取數加強版 solution p2825 heoi2...
網路流基礎
給定指定的乙個有向圖,其中有兩個特殊的源點s和匯點t,每條邊有指定的容量,求滿足條件的從s到t的最大流。殘量網路 容量網路 流量網路 概念就不講了吧,顧名思義。增廣路 設 f 是乙個容量網路 g 中的乙個可行流,p 是從 vs 到 vt 的一條鏈,若 p 滿足下列條件 則稱 p 為關於可行流 f 的...
網路流 24 題
1 搭配飛行員 題意 n個飛行員,其中有m名飛行員是正駕駛員。飛機每架有兩個駕駛員,需乙個正駕駛員和乙個副駕駛員。由於種種原因,例如相互配合的問題,有些駕駛員不能在同一架飛機上飛行,問如何搭配駕駛員才能使出航的飛機最多。思路 裸二分圖匹配 最大流 題 版本一 網路流做法 引入源點s 0以及匯點t n...