摘要: 一.图论 1.最短路(dij+zkw线段树) 2.点双连通分量(圆方树) 3.强连通分量 4.2-SAT 5.dinic 6.01bfs 二.树 1.长链剖分(求x的d级祖先) 2.O(nlogn) - O(1) 求lca 3.dfs手写栈 举例:以下是链剖的第一个dfs的递归版转非递归版 4.ds 阅读全文
posted @ 2018-07-17 20:10 lher 阅读(388) 评论(0) 推荐(0) 编辑