图论 最短路第K短路最小生成树(森林)次小生成树曼哈顿最小生成树欧拉路径DAG的深度优先搜索图的割点、桥和双联通分支的基本概念无向图找桥无向图联通度(割)最大团问题最小树形图一般图匹配带花树LCA生成树计数有向图的最小树形图有向图的强联通分量弦图判断弦图的Perfect Elimination 点排列稳定婚姻问题拓扑排序双联通分支无向图连通分支有向图最小点基Floyd求最小环2-SAT树的重心