-[p3410 拍照]
solution
- [p4744 [wind festival]
solution
- [p2765 魔術球問題]
solution
- [p2711 小行星]
solution
- [p4055 [jsoi2009]遊戲](
- [p4968 逃生之路](
- [p2045 方格取數加強版]
solution
- [p2825 [heoi2016/tjoi2016]遊戲]
solution
- [p2057 [shoi2007]善意的投票 / [jloi2010]冠軍調查] solution
- [p3756 [cqoi2017]老c的方塊](
- [p3329 [zjoi2011]最小割](
- [p3980 [noi2008]志願者招募](
- [p1402 酒店之王] solution
- [p4009 汽車加油行駛問題](
- [p2053 [scoi2007]修車](
- [p2774 方格取數問題] solution
- [p2050 [noi2012]美食節](
- [p6054 [rc-02] 開門大吉](
- [p2172 [國家集訓隊]部落戰爭](
- [p2762 太空飛行計畫問題](
- [p4001 [icpc-beijing 2006]狼抓兔子](
- [p5029 t'ill it's over](
- [p5934 [清華集訓2012]最小生成樹](
- [p2770 航空路線問題](
- [p1231 教輔的組成] solution
- [p2944 [usaco09mar]earthquake damage 2 g](
- [p2754 [ctsc1999]家園 / 星際轉移問題](
- [p2763 試題庫問題]
solution
- [p2766 最長不下降子串行問題]
solution
- [p1251 餐巾計畫問題](
- [p5814 [ctsc2001]終極情報網](
- [p3227 [hnoi2013]切糕](
- [p3171 [cqoi2015]網路吞吐量](
- [p2604 [zjoi2010]網路擴容]
solution
- [p4311 士兵占領]( m.cn/problem/p4311)
- [p2764 最小路徑覆蓋問題](m.cn/problem/p2764)
- [p3153 [cqoi2009]跳舞](m.cn/problem/p3153)
- [p2598 [zjoi2009]狼和羊的故事](m.cn/problem/p2598)
- [p3324 [sdoi2015]星際戰爭](m.cn/problem/p3324)
- [p2472 [scoi2007]蜥蜴](m.cn/problem/p2472)
- [p2402 奶牛隱藏](m.cn/problem/p2402)
- [p3425 [poi2005]kos-dicing](m.cn/problem/p3425)
- [p3288 [scoi2014]方伯伯運椰子](m.cn/problem/p3288)
- [p4722 【模板】最大流 加強版 / 預流推進](m.cn/problem/p4722)
- [p4251 [scoi2015]小凸玩矩陣](m.cn/problem/p4251)
- [p2469 [sdoi2010]星際競速](m.cn/problem/p2469)
- [p3163 [cqoi2014]危橋](m.cn/problem/p3163)
- [p4474 王者之劍](m.cn/problem/p4474)
- [p3305 [sdoi2013]費用流](m.cn/problem/p3305)
- [p4043 [ahoi2014/jsoi2014]支線劇情](m.cn/problem/p4043)
- [p3774 [ctsc2017]最長上公升子串行](m.cn/problem/p3774)
- [p3931 sac e#1 - 一道難題 tree](m.cn/problem/p3931)
- [p4003 無限之環](m.cn/problem/p4003)
- [p4016 負載平衡問題](m.cn/problem/p4016)
- [p4068 [sdoi2016]數字配對](m.cn/problem/p4068)
- [p4123 [cqoi2016]不同的最小割](m.cn/problem/p4123)
- [p4298 [ctsc2008]祭祀](m.cn/problem/p4298)
- [p4313 文理分科](m.cn/problem/p4313)
- [p4382 [八省聯考2018]劈配](m.cn/problem/p4382)
- [p4452 [國家集訓隊]航班安排](m.cn/problem/p4452)
- [p4480 [bjwc2018]餐巾計畫問題](m.cn/problem/p4480)
- [p4486 [bjwc2018]kakuro](m.cn/problem/p4486)
- [p4843 清理雪道](m.cn/problem/p4843)
- [p4897 【模板】最小割樹（gomory-hu tree）](m.cn/problem/p4897)
- [p5295 [北京省選集訓2019]圖的難題](m.cn/problem/p5295)
- [p5458 [bjoi2016]水晶](m.cn/problem/p5458)
- [p6094 [jsoi2015]圈地](m.cn/problem/p6094)
- [p6158 封鎖](m.cn/problem/p6158)
洛谷 網路流24題 運輸問題
初見安 這裡是傳送門 洛谷p4015 運輸問題 因為貨物的初始量和變化後的量都是確定的，所以這個是最大 最小費用流。其實直接按題目意思建圖就可以了。從s連向每個a倉庫表示分配貨物，從每個b連向t表示限制b商店需要的貨物數量。a和b之間就按照題意連費用流的邊即可。對於這個題的兩個文我們當然可以寫兩個s...
洛谷 網路流24題 餐巾計畫問題
初見安 咕咕咕了這麼久終於開始寫網路流了呢。這裡是傳送門 洛谷p1251 餐巾計畫問題 這個題跟洛谷p2223幾乎一模一樣，只是對於 過幾天 這個邊界有略微的邏輯上的區別。比較明顯是個最小費用流。首先大概的邊界我們可以構建出來 從s向每天的點連邊，又從每天的點向t連邊，並且容量都是該天要用的紙巾的數...
基礎網路流題單
1.luogu p2472 scoi2007 蜥蜴 題解2.luogu p2604 zjoi2010 網路擴容 題解3.luogu p3931 sac e 1 一道難題 tree 題解4.luogu p2763 試題庫問題 題解5.luogu p2766 最長不下降子串行問題 題解二分圖最大匹配 二...