Beijing onsite scl version 1

来源:互联网 发布:木工简易算法 编辑:程序博客网 时间:2024/06/07 20:37

纯属见笑~~

目录Content1、关节点cut point2、欧拉环游euler tour3、强连通分量strong connected component4、双连通分量5、二分图最大匹配maximum match6、一般图最大匹配NonbipartiteMaxMatch7、最优匹配perfect match8、稳定婚姻问题stable match(The Stable Marriage Problem9、弦图10、2—SAT(判定)11、度限制最小生成树12、最小树形图13、最大流maximum flow(short)14、maximum flow15、最小费用最大流mincostmaxiflow16、第k短路(有环) k_shortest_path17、第k短无环路 k-th shortest loopless path18、最大团Maximum Clique19、DLX struct(Dancing Links)20、LCA  solved by rmq21、树状数组  bittree22、二维树状数组 2D bit-tree23、2D RMQ24、左偏树LeftListTree25、字典树 Trie 26、KMP  ELFhash28、大整数(C++)BigNumber29、罗马数字Romam number
原创粉丝点击