算法设计算法基础 排序 插入排序 冒泡排序 堆排序 快速排序 归并排序：分治法 大师定理 BFS 可以用于找寻最短路径 但是只适用于边长1的图 因此效率不高 引申出Dijkstra算法 可以用堆来加速 强连通部件 DFS 在每一个部件内调用EXPLORE算法 对每个节点 记录两次访问的时间顺序 称为[pre, post] 那么任意两个节点的区间不可能部分相交 证明可能会考 也很简单 如果 2026-06-15