C_eeking的博客

最小割和对偶图算法思想最小割对偶图训练LuoguP4001LuoguP2046LuoguP7916LuoguP1514总结参考文献 算法思想 最小割 对偶图 训练 LuoguP4001 题目大意： 思路： 代码 LuoguP2046 题目大意： 思路： 代码 LuoguP7916 题目大意： 思路： 代码 LuoguP1514 题目大意： 思路： 代码 总结 参考文献 ......

最小生成树相关（Kruskal,Prim,附拓扑排序）算法思想KruskalPrim拓扑排序训练POJ1789POJ2485POJ1258POJ3026POJ1094PTA关键活动洛谷P1967洛谷P4180总结参考文献 算法思想 Kruskal Kruskal是解决最小生成树的常用算法（这里的小根据题目的定义来，可能是距离或者权值等） 代码 题目举例（洛谷P3366） Prim 代码 题目举例（PTA公路村村通） 拓扑排序 代码 题目举例（Codeforces1593E） 训练 POJ1789

有上下界的（费用）网络流 详细介绍上下界网络流的几种模型的建图方法和思路

最小费用最大流 简单讲解MCMF和消圈算法

最大流最小割 最小割练习题与总结，无定理证明

Dinic算法笔记

EK算法相关

ISAP算法思想， 主要记录ISAP算法的简单思路与训练题

二分图相关知识点汇总，包括染色，KM，博弈，匈牙利算法

2-SAT算法相关 2-SAT算法的主要思想与例题练习

最短路相关算法思想，Bellman,Floyd,地杰斯特拉

Tarjan相关 本篇主要介绍Tarjan算法，其中求强连通分量的其他算法也一并介绍，但是不为重点，学习这个知识点的起因是上一次队内训练赛没能做出来模板题，感觉需要学习这个知识点（虽然还有很多都要学习）