2018年7月17日
模板
摘要： 一.图论 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 阅读(392) 评论(0) 推荐(0) 编辑