一、图论
1.Dijkstra
1.1严格次短路计数
2.SPFA
2.1判断负环
2.2玄学优化
3.Floyd
3.1邻接矩阵快速幂
3.2传递闭包
3.3求带权无向图最小环
4.最小生成树
4.1每条边在最小生成树中的出现情况
4.2严格次小生成树
5.拓扑排序
6.差分约束
6.1区间
7.倍增求LCA
8.有向图的强联通分量
8.1有源汇DP
9.无向图的双联通分量
9.1边的双联通分量
9.2点的双联通分量
9.2.1每个点删除后剩余多少连通块
9.2.2矿场搭建
10.染色法判定二分图
11.二分图
11.1概念和性质
11.2匈牙利算法
12.网络流
12.1Dinic求最大流
12.2二分图的最大匹配
12.3无源汇上下界可行流
12.4有源汇上下界最大流
12.5最大流关建边
12.6最小路径覆盖问题
12.7最大权闭合子图
11.8最大密度子图
12.9二分图的最小权点覆盖&&最大权独立集
12.10最小费用最大流
12.11最小费用上下界可行流
12.12二分图的最大权匹配
13. 2-SAT问题
14.朱刘算法
二、数据结构
1.树状数组
2.线段树
2.1区间加/区间乘/区间求和取模
2.2区间加/区间gcd
2.3扫描线
2.4线段树维护字符串哈希
2.5三次方和
2.6线段树合并
3.树链剖分
3.1轻重链剖分
4.平衡树
剩余174页未读，继续阅读
评论0