纯属见笑~~
目录Content
1、关节点cut point
2、欧拉环游euler tour
3、强连通分量strong connected component
4、双连通分量
5、二分图最大匹配maximum match
6、一般图最大匹配NonbipartiteMaxMatch
7、最优匹配perfect match
8、稳定婚姻问题stable match(The Stable Marriage Problem
9、弦图
10、2—SAT(判定)
11、度限制最小生成树
12、最小树形图
13、最大流maximum flow(short)
14、maximum flow
15、最小费用最大流mincostmaxiflow
16、第k短路(有环) k_shortest_path
17、第k短无环路 k-th shortest loopless path
18、最大团Maximum Clique
19、DLX struct(Dancing Links)
20、LCA solved by rmq
21、树状数组 bittree
22、二维树状数组 2D bit-tree
23、2D RMQ
24、左偏树LeftListTree
25、字典树 Trie
26、KMP ELFhash
28、大整数(C++)BigNumber
29、罗马数字Romam number