个人模板记录♪(^∇^*)♪(^∇^*)♪(^∇^*)

1、KMP

2、归并排序
3、快速排序
4、多重背包（包含01背包，完全背包）

5、二维0-1背包

6、哈希表
7、叉乘
8、矩阵快速幂（POJ 3070 求斐波那契数列）
9、树状数组
10、二维树状数组
11、线段树
12、线段树2（区间更新很好的模板）
13、字典树1
14、做题更实用的字典树
15、prim
16、并查集
17、带权并查集
18、二分匹配
19、二分图染色
20、邻接表（链式前向星）
21、邻接表（vector实现）
22、拓扑排序
23、最大流FF
24、bellman最短路
25、dij最短路
26、floyd求最小环
27、spfa
28、更习惯实用的dij
29、优先队列优化+邻接表dij
30、最小树形图
31、优先队列

32、gcd

33、CMN

34、phi函数，欧拉降幂模板

35、读入外挂
36、大数进制数求余
37、分形
38、欧拉降幂原因：

39、最近公共祖先LCA-tarjan。离线算法

40、Kosaraju

41、Tarjan

42、Tarjan求割点

43、Ford-Fulkerson

44、Edmond_karp(邻接表)

45、Dinic（邻接表）

46、Dinic（邻接表+当前弧优化）

47、从Claris巨巨那里学来的O（1）快速积.看不懂的黑科技...............

48、RMQ求区间极大和极小值：

49、费用流（Poj 2135 ）连续增广路

50、Kuhn_Munkras

51、矩阵快速幂+黑科技：

52、点双联通

53、边双联通

54、最小环输出路径