登录以参加训练计划
网络流
-loj101 D21 最大流|P3376【模板】网络最大流
-P2227 [USACO4.2] 草地排水 Drainage Ditches
-loj127 最大流 加强版
-P1116 *【网络流】晚餐[USACO07OPEN] Dining G
-P1117 *【网络流(难度:S7)】路径中的最长边最小 [USACO05FEB] Secret Milking Machine G
-lg2402 *【网络流】奶牛隐藏
-P1119 *【网络流(难度:S7)】牛挤奶
-P1120 *【网络流(难度:S7)】牛选圈[USACO06FEB]Steady Cow Assignment G
-loj102 D23 最小费用流
-P2223 *【最小费用流】回家[POJ2195]
-P1121 *【最小费用流】游农场[Farm Tour, USACO03Feb]
-P2197 *【最大费用流】K取方格数[POJ3422 | luogu P2045]
-P2195 *【网络流+强连通:求二分图不可行边】舞动的夜晚[AcWing 382]
-P3001 D84【模板】对偶图最短路 Dijkstra 算法【最小割】[ICPC-Beijing 2006] 狼抓兔子
-loj2368 「BalticOI 2008」黑手党
-P2196 *【最小割】有线电视网络[POJ1966]
-P5894 *【最小割】文理分科
-P4127 【最小割】[国家集训队2010-2011] happiness
-P5438 【最小割】小M的作物
-loj6007 「网络流 24 题」方格取数
-P3324 *【最小割】王者之剑
-lg14981 [USACO26JAN1] Milk Buckets G
-P2845 *【最小割】玩具消毒P2917 [USACO08NOV] Toys G
-loj115 无源汇有上下界可行流
-loj116 有源汇有上下界最大流
-loj117 有源汇有上下界最小流
-loj6000 「网络流 24 题」搭配飞行员
-loj6012 「网络流 24 题」分配问题
-loj6224 「网络流 24 题」深海机器人
-loj6006 「网络流 24 题」试题库
-loj6013 「网络流 24 题」负载平衡
-loj6010 「网络流 24 题」数字梯形
-loj6011 「网络流 24 题」运输问题
-loj6122 「网络流 24 题」航空路线
-loj6008 「网络流 24 题」餐巾计划
-loj6004 「网络流 24 题」圆桌聚餐
-loj6226 「网络流 24 题」骑士共存
-loj6005 「网络流 24 题」最长递增子序列
-loj6009 「网络流 24 题」软件补丁
-loj6002 「网络流 24 题」最小路径覆盖
-loj6003 「网络流 24 题」魔术球
-loj6015 「网络流 24 题」星际转移
-loj6014 「网络流 24 题」最长 k 可重区间集
-loj6001 「网络流 24 题」太空飞行计划
-ATabc443g [ABC443G] Another Mod of Linear Problem
-loj6227 「网络流 24 题」最长 k 可重线段集
-loj6225 「网络流 24 题」火星探险
-P3061 *【网络流】[NOI2008] 志愿者招募
-ATagc031e [AGC031E] Snuke the Phantom Thief
-ATagc037d [AGC037D] Sorting a Grid
-ATagc038f [AGC038F] Two Permutations
-ATarc076d [ARC076F] Exhausted?
-ATarc156f [ARC156F] Make Same Set
-ATabc285g [ABC285G] Tatami
-ATabc317g [ABC317G] Rearranging
-ATabc347g [ABC347G] Grid Coloring 2
-ATabc354g [ABC354G] Select Strings
章节 1. 网络流 历年题目
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj101 D21 最大流|P3376【模板】网络最大流 | 868 | 62 | 9 |
| P2227 [USACO4.2] 草地排水 Drainage Ditches | 142 | 43 | 6 |
| loj127 最大流 加强版 | 168 | 14 | 9 |
| P1116 *【网络流】晚餐[USACO07OPEN] Dining G | 271 | 66 | 7 |
| P1117 *【网络流(难度:S7)】路径中的最长边最小 [USACO05FEB] Secret Milking Machine G | 146 | 48 | 6 |
| lg2402 *【网络流】奶牛隐藏 | 157 | 39 | 7 |
| P1119 *【网络流(难度:S7)】牛挤奶 | 78 | 34 | 4 |
| P1120 *【网络流(难度:S7)】牛选圈[USACO06FEB]Steady Cow Assignment G | 82 | 31 | 5 |
| loj102 D23 最小费用流 | 159 | 37 | 7 |
| P2223 *【最小费用流】回家[POJ2195] | 67 | 21 | 6 |
| P1121 *【最小费用流】游农场[Farm Tour, USACO03Feb] | 70 | 25 | 5 |
| P2197 *【最大费用流】K取方格数[POJ3422 | luogu P2045] | 55 | 23 | 5 |
| P2195 *【网络流+强连通:求二分图不可行边】舞动的夜晚[AcWing 382] | 105 | 18 | 8 |
| P3001 D84【模板】对偶图最短路 Dijkstra 算法【最小割】[ICPC-Beijing 2006] 狼抓兔子 | 58 | 15 | 7 |
| loj2368 「BalticOI 2008」黑手党 | 13 | 5 | 9 |
| P2196 *【最小割】有线电视网络[POJ1966] | 183 | 19 | 9 |
| P5894 *【最小割】文理分科 | 30 | 9 | 7 |
| P4127 【最小割】[国家集训队2010-2011] happiness | 7 | 3 | 10 |
| P5438 【最小割】小M的作物 | 15 | 3 | 9 |
| loj6007 「网络流 24 题」方格取数 | 16 | 11 | 7 |
| P3324 *【最小割】王者之剑 | 2 | 2 | 10 |
| lg14981 [USACO26JAN1] Milk Buckets G | 15 | 5 | 8 |
| P2845 *【最小割】玩具消毒P2917 [USACO08NOV] Toys G | 10 | 1 | 10 |
| loj115 无源汇有上下界可行流 | 19 | 11 | 6 |
| loj116 有源汇有上下界最大流 | 18 | 11 | 6 |
| loj117 有源汇有上下界最小流 | 26 | 11 | 6 |
| loj6000 「网络流 24 题」搭配飞行员 | 45 | 18 | 5 |
| loj6012 「网络流 24 题」分配问题 | 8 | 7 | 9 |
| loj6224 「网络流 24 题」深海机器人 | 8 | 5 | 10 |
| loj6006 「网络流 24 题」试题库 | 14 | 5 | 9 |
| loj6013 「网络流 24 题」负载平衡 | 9 | 9 | 9 |
| loj6010 「网络流 24 题」数字梯形 | 8 | 3 | 10 |
| loj6011 「网络流 24 题」运输问题 | 4 | 4 | 10 |
| loj6122 「网络流 24 题」航空路线 | 9 | 3 | 10 |
| loj6008 「网络流 24 题」餐巾计划 | 17 | 5 | 8 |
| loj6004 「网络流 24 题」圆桌聚餐 | 6 | 5 | 10 |
| loj6226 「网络流 24 题」骑士共存 | 12 | 9 | 8 |
| loj6005 「网络流 24 题」最长递增子序列 | 10 | 4 | 9 |
| loj6009 「网络流 24 题」软件补丁 | 4 | 4 | 10 |
| loj6002 「网络流 24 题」最小路径覆盖 | 16 | 5 | 8 |
| loj6003 「网络流 24 题」魔术球 | 10 | 5 | 9 |
| loj6015 「网络流 24 题」星际转移 | 3 | 3 | 10 |
| loj6014 「网络流 24 题」最长 k 可重区间集 | 7 | 3 | 10 |
| loj6001 「网络流 24 题」太空飞行计划 | 26 | 7 | 7 |
| ATabc443g [ABC443G] Another Mod of Linear Problem | 22 | 4 | 9 |
| loj6227 「网络流 24 题」最长 k 可重线段集 | 5 | 3 | 10 |
| loj6225 「网络流 24 题」火星探险 | 3 | 3 | 10 |
| P3061 *【网络流】[NOI2008] 志愿者招募 | 22 | 7 | 7 |
| ATagc031e [AGC031E] Snuke the Phantom Thief | 3 | 1 | 10 |
| ATagc037d [AGC037D] Sorting a Grid | 4 | 1 | 10 |
| ATagc038f [AGC038F] Two Permutations | 1 | 1 | 10 |
| ATarc076d [ARC076F] Exhausted? | 1 | 1 | 10 |
| ATarc156f [ARC156F] Make Same Set | 5 | 3 | 10 |
| ATabc285g [ABC285G] Tatami | 27 | 6 | 8 |
| ATabc317g [ABC317G] Rearranging | 3 | 1 | 10 |
| ATabc347g [ABC347G] Grid Coloring 2 | 2 | 1 | 10 |
| ATabc354g [ABC354G] Select Strings | 7 | 2 | 10 |