基礎網路流題單

2022-04-30 13:18:09 字數 393 閱讀 6937

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...