GoodCoder's Blog

摘要： 0. 前言 在图中，如果要求任意两点间的距离，则可以使用Floyd（\(\mathcal O(N^3)\)😉）和Dijkstra（\(\mathcal O(NM\log M)\)😃）。对于比较小的数据范围（一般为顶点数\(N\le 150\)），可以使用Floyd算法。本文将讲述Floyd算法的 阅读全文

摘要： 0. 定义 树形DP，又称树状DP，即在树上进行的DP，是DP（动态规划）算法中较为复杂的一种。 1. 基础 令\(f[u]=~\)与树上顶点\(u\)有关的某些数据，并按照拓扑序（从叶子节点向上到根节点的顺序）进行\(\text{DP}\)，确保在更新一个顶点时其子节点的dp值已经被更新好，以更新 阅读全文