摘要：没有用的话qaq : Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，~~主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ~~ 一，最小生成树的定义 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中 阅读全文