yfzqwq

摘要： 简介\large\color{skyblue}\textbf{\textsf{简介}}简介 其实就是在树上 DP，由于树固有的递归性质，树形 DP 一般都是递归进行的。 树形 DP\large\color{skyblue}\textbf{\textsf{树形 DP}}树形 DP 一般而言，有如下模板 阅读全文

摘要： 定义\large\color{skyblue}\textbf{定义}定义 定义无向连通图的最小生成树，为边权和最小的生成树。（生成树就是连接图里的某些边，使其成为一棵包含图中所有节点的树）。 Prim\large\color{skyblue}\mathcal PrimPrim 类似于 dij，每次加 阅读全文