「题单」网络流『最大流/最小割』

由于最大流=最小割
这里不另起一博客
但会标记

模板/假模板

洛谷P1343 地震逃生『提高+/省选-』『最大流』 题解
洛谷P2740 [USACO4.2]草地排水Drainage Ditches『提高+/省选-』『最大流』
洛谷P2936 [USACO09JAN]全流Total Flow『提高+/省选-』『最大流』
洛谷P3376 【模板】网络最大流『提高+/省选-』『最大流』
洛谷P4001 [BJOI2006]狼抓兔子『省选+/NOI-』『最小割』
UVA820 因特网带宽 Internet Bandwidth『省选+/NOI-』『最大流』

N倍经验系列

I

洛谷P1402 酒店之王『省选+/NOI-』『最大流』题解
洛谷P2891 [USACO07OPEN]吃饭Dining『提高+/省选-』『最大流』题解
洛谷P1231 教辅的组成『提高+/省选-』『最大流』 题解
大家会发现，三篇题解几乎一模一样，因为思路都一样，博主就偷懒啦。不过推荐大家看P1402 酒店之王 的题解，因为最初是给它打题解，后面修改修改当作另外两个的，不合理处相对较少，并且增加了拓展部分。

II

洛谷P2762 太空飞行计划问题『省选+/NOI-』『最小割』
洛谷P3410 拍照『提高+/省选-』『最小割』

III

洛谷P4474 王者之剑『省选+/NOI-』『最小割』
洛谷P2774 方格取数问题『省选+/NOI-』『最小割』

IV

SPOJ300 CABLETV - Cable TV Network『NOI/NOI+/CTSC』『最大流』 恶意评分黑题)
UVA1660 电视网络 Cable TV Network『省选+/NOI-』『最大流』

V

SP741 STEAD - Steady Cow Assignment『省选+/NOI-』『最大流』
洛谷P2857 [USACO06FEB]稳定奶牛分配Steady Cow Assignment『提高+/省选-』『最大流』感觉与下面对比可以有紫题难度呀QAQ)

VI

SP1693 COCONUTS - Coconuts『省选+/NOI-』『最小割』
洛谷P2057 [SHOI2007]善意的投票『省选+/NOI-』『最小割』

VII

洛谷P2472 [SCOI2007]蜥蜴『省选+/NOI-』『最大流』
UVA563 Crimewave『NOI/NOI+/CTSC』『最大流』恶意评分~)

其他

这里基本上按难度排序 当然指的是洛谷难度标签)
洛谷P2071 座位安排『提高+/省选-』『最大流』
UVA1184 Air Raid『提高+/省选-』『最大流』
洛谷P1345 [USACO5.4]奶牛的电信Telecowmunication『提高+/省选-』『最小割』
洛谷P2711 小行星『省选+/NOI-』『最小割』
洛谷P2763 试题库问题『省选+/NOI-』『最大流』
洛谷P3254 圆桌问题『省选+/NOI-』『最大流』
洛谷P3153 [CQOI2009]跳舞『省选+/NOI-』『最大流』
洛谷P4311 士兵占领『省选+/NOI-』『最大流』
洛谷P2944 [USACO09MAR]地震损失2Earthquake Damage 2『省选+/NOI-』『最大流』
洛谷P1344 [USACO4.4]追查坏牛奶Pollutant Control『省选+/NOI-』『最小割』
洛谷P3866 [TJOI2009]战争游戏『省选+/NOI-』『最小割』
洛谷P3171 [CQOI2015]网络吞吐量『省选+/NOI-』『最大流』
洛谷P2754 [CTSC1999]家园『省选+/NOI-』『最大流』
洛谷P2045 方格取数加强版『省选+/NOI-』『最大流』
洛谷P3033 [USACO11NOV]牛的障碍Cow Steeplechase『省选+/NOI-』『最小割』
洛谷P4174 [NOI2006]最大获利『省选+/NOI-』『最小割』
洛谷P3872 [TJOI2010]电影迷『省选+/NOI-』『最小割』
洛谷P3163 [CQOI2014]危桥『省选+/NOI-』『最大流』
洛谷P3355 骑士共存问题『省选+/NOI-』『最小割』
洛谷P4304 [TJOI2013]攻击装置『省选+/NOI-』『最小割』
洛谷P2764 最小路径覆盖问题『省选+/NOI-』『最大流』
洛谷P2598 [ZJOI2009]狼和羊的故事『省选+/NOI-』『最小割』
洛谷P2172 [国家集训队]部落战争『省选+/NOI-』『最大流』
洛谷P2805 [NOI2009]植物大战僵尸『省选+/NOI-』『最小割』
SP4063 MPIGS - Sell Pigs『省选+/NOI-』『最大流』
洛谷P3701 「伪模板」主席树『NOI/NOI+/CTSC』『最大流』 假黑题)
洛谷P5030 长脖子鹿放置『NOI/NOI+/CTSC』『最小割』 又是假黑题)

转载于:https://www.cnblogs.com/louhancheng/p/10110441.html