摘要：
图论 最短路 次短路与 k 短路 kruskal 及应用 query_lca 树剖之重链剖分 强连通分量 数据结构 并查集 并查集 线段树 浅析 进阶 可持久化 优化建图 平衡树 BST 和 Treap Fhq 和 Splay 替罪羊树 树套树 树套树 暴力数据结构 分块 莫队 珂朵莉树 其他数据结 阅读全文
摘要：
次短路 严格次短路 基本思路：两个 dis 数组分别储存最短路和次短路，依然使用堆优 Dij。 显然，堆优部分是不变的。 struct node{ int id,val; bool operator <(const node &b)const { return val>b.val; } }; pri 阅读全文