基础省选＋NOI 第9部分网络流

1、二分图匹配

算法竞赛入门经典训练指南+陈锋+ch5.5_二分图的匹配

算法竞赛入门经典训练指南+陈锋+ch5.5_二分图的匹配_哔哩哔哩_bilibili

SWPU-ACM每周算法讲堂-匈牙利算法

SWPU-ACM每周算法讲堂-匈牙利算法_哔哩哔哩_bilibili

【算法讲堂】【电子科技大学】【ACM】霍尔定理

【算法讲堂】【电子科技大学】【ACM】霍尔定理_哔哩哔哩_bilibili

二分图的匹配

二分图的匹配_哔哩哔哩_bilibili

2、网络流

【网络流模型】基础知识篇_哔哩哔哩_bilibili

算法竞赛入门经典-网络流之最小费用流_哔哩哔哩_bilibili

【算法讲堂】【电子科技大学】【ACM】网络流入门_哔哩哔哩_bilibili

【网络流模型】EK算法_哔哩哔哩_bilibili

【网络流模型】ISAP算法_哔哩哔哩_bilibili

【网络流模型】FF算法_哔哩哔哩_bilibili

网络流算法—Min Cost Flow 最小费用流问题详解

网络流算法—Min Cost Flow 最小费用流问题详解_哔哩哔哩_bilibili

3.费用流

算法竞赛入门经典-网络流之最小费用流

算法竞赛入门经典-网络流之最小费用流_哔哩哔哩_bilibili

4、上下界的网络流

浅谈上下界网络流

浅谈上下界网络流_linkfqy-CSDN博客

【模板】上下界网络流

【模板】上下界网络流_linkfqy-CSDN博客

有上下界的网络流算法汇总

有上下界的网络流算法汇总_cj1064789374的博客-CSDN博客_上下界网络流

【Loj】三种带有上下界的网络流

【Loj】三种带有上下界的网络流_lzs_lazy-CSDN博客

[上下界网络流判定] BZOJ 2406 矩阵

[上下界网络流] BZOJ2406: 矩阵_Lynstery's blog-CSDN博客

【二分+上下界网络流】BZOJ2406 矩阵_linkfqy-CSDN博客

[上下界网络流判定] BZOJ 2406 矩阵_雯舞-CSDN博客

SGU 176 Flow construction 有源汇上下界网络流最小流

SGU 176Flow construction 有源汇上下界网络流最小流_inf_force-CSDN博客

【bzoj3698】XWW的难题有源汇上下界网络流最大流

【bzoj3698】XWW的难题有源汇上下界网络流最大流_wang_sj的博客-CSDN博客

【BZOJ】3698：XWW的难题-上下界网络流_远行客-CSDN博客

【有源汇有上下界网络流的最小流】HDU - 3157 Crazy Circuits

【有源汇有上下界网络流的最小流】HDU - 3157 Crazy Circuits_ACMer 梁剑锋的博客-CSDN博客

BZOJ-3876-支线剧情-Ahoi2014-上下界网络流

BZOJ-3876-支线剧情-Ahoi2014-上下界网络流_ghy1953-CSDN博客

[BZOJ 2055]80人环游世界有上下界网络流

[BZOJ 2055]80人环游世界有上下界网络流_pbihao的博客-CSDN博客

HDU 4940 Destroy Transportation system（上下界网络流）

HDU 4940 Destroy Transportation system（上下界网络流）_Tongqi-CSDN博客

ZOJ Problem Set - 3229 Shoot the Bullet 【有上下界网络流+流量输出】

ZOJ Problem Set - 3229 Shoot the Bullet 【有上下界网络流+流量输出】_大神养成中.....-CSDN博客

【网络流】 HDU 3157 Crazy Circuits 有源汇上下界最小流

【网络流】 HDU 3157 Crazy Circuits 有源汇上下界最小流_Kewowlo-CSDN博客

POJ 2396 Budget 上下界网络流经典题

POJ 2396 Budget 上下界网络流经典题_Nicolas-CSDN博客

bzoj 2502 清理雪道上下界网络流最小流

bzoj 2502 清理雪道上下界网络流最小流_啊-CSDN博客

NKOJ 2284 （BZOJ 4213）贪吃蛇（上下界网络流）

NKOJ 2284 （BZOJ 4213）贪吃蛇（上下界网络流）_Mogician_Evian的博客-CSDN博客

POJ 2594 Treasure Exploration 有源汇上下界网络流最小流

POJ 2594Treasure Exploration 有源汇上下界网络流最小流_inf_force-CSDN博客

5、带花树

一般图最大匹配——带花树算法

一般图最大匹配——带花树算法_fcdljh的博客-CSDN博客

6、斯坦纳树

斯坦纳树问题及其推广

斯坦纳树问题及其推广_逐日者-CSDN博客

【算法讲堂】【电子科技大学】【ACM】斯坦纳树

【算法讲堂】【电子科技大学】【ACM】斯坦纳树_哔哩哔哩_bilibili

7、2sat

大连理工大学 ACM例会（div1/div2，Tarjan&2-SAT）

大连理工大学 ACM例会（div1/div2，Tarjan&2-SAT）_哔哩哔哩_bilibili

8、最小树形图

强连通分量&LCA&最小树形图

视频去哪了呢？_哔哩哔哩_bilibili

9、.A*

A* 算法 _ 搜索结果_哔哩哔哩_Bilibili

10、平面图&对偶图

着色方法与直算色数，将地图的四色问题转换图的结点染色的问题

着色方法与直算色数，将地图的四色问题转换图的结点染色的问题_哔哩哔哩_bilibili

[MIT算法导论第18集] 最短路径算法：Bellman和差分约束系统

[MIT算法导论第18集] 最短路径算法：Bellman和差分约束系统_哔哩哔哩_bilibili

11、仙人掌算法

玩转仙人掌

玩转仙人掌 - 幻灯片 - vfleaking的博客

【算法专题】仙人掌图问题

【算法专题】仙人掌图问题 - ONION_CYC - 博客园

BZOJ 3899 仙人掌树的同构仙人掌同构+KMP算法

BZOJ 3899 仙人掌树的同构仙人掌同构+KMP算法_世界-CSDN博客

[仙人掌直径单调队列 DP] BZOJ 1023 [SHOI2008]cactus仙人掌图

[仙人掌直径单调队列 DP] BZOJ 1023 [SHOI2008]cactus仙人掌图_雯舞-CSDN博客

仙人掌&圆方树学习笔记+简单应用

仙人掌&圆方树学习笔记+简单应用_maxtir的博客-CSDN博客

[BZOJ1023][SHOI2008][仙人掌直径][队列优化DP]cactus仙人掌图

[BZOJ1023][SHOI2008][仙人掌直径][队列优化DP]cactus仙人掌图_CE玩家-CSDN博客

12、主席树详解

主席树详解_西红柿爱炒番茄-CSDN博客

最详细的主席树(不修改,待修改) BZOJ 1901

最详细的主席树(不修改,待修改) BZOJ 1901_Bartholomew_的博客-CSDN博客

主席树讲解

主席树讲解_zx93的博客-CSDN博客

主席树详解——从入门到放弃

主席树详解——从入门到放弃_a_forever_dream的博客-CSDN博客

2104：K-th Number：以题为例，一文搞懂主席树的原理+代码（我画了一天图，就是为了你能看懂！）

2104：K-th Number：以题为例，一文搞懂主席树的原理+代码（我画了一天图，就是为了你能看懂！）_csyifanZhang的博客-CSDN博客

bzoj2120树状数组套主席树解法

bzoj2120树状数组套主席树解法_maxtir的博客-CSDN博客

洛谷P2617 Dynamic Rankings【树状数组套主席树】

洛谷P2617 Dynamic Rankings【树状数组套主席树】_Kria·L的博客-CSDN博客

一般图最大匹配——带花树算法

一般图最大匹配——带花树算法_fcdljh的博客-CSDN博客

13、最小割

最大流最小割算法入门理解

最大流最小割算法入门理解__Casual_的专栏-CSDN博客_最大流最小割

网络流【最大流&&最小割】——一篇简单易懂的博文

网络流【最大流&&最小割】——一篇简单易懂的博文_aiweiluan5095的博客-CSDN博客

最大流最小割定理（定理，割集)

最大流最小割定理（定理，割集)_1999-CSDN博客_最小割集怎么求

最大流-最小割定理

最大流-最小割定理_huaibei的小屋-CSDN博客_最大流最小割

最小割 Stoer-Wagner 算法、

最小割 Stoer-Wagner 算法_夜晚的虫子_新浪博客