摘要：树形DP是动态规划中最难也最常考的内容。具有DP和图论相结合的特点。 但从本质上来说，树形DP只不过是一种线性DP，只是将它与搜索结合起来了而已。 树形DP的基本步骤 读图 树形DP的题目中，通常会给出一个树，因此我们首先把图读入并存储（建议用链式向前星QAQ $vector$好卡啊） 深搜 树形D 阅读全文

摘要：本文章同步发表于本人 $\texttt{luogu}$ 博客。 文章就点双连通分量进行讲解。 评测地址：Luogu P8435 【模板】点双连通分量 什么是割点 在一个无向联通图 $G = (V, E)$ 中，若对于 $x \in V$ ，从图中删去节点 $x$ 及所有与 $x$ 直接关联的边后， 阅读全文

摘要：最短路相关 最短路基础 \(\mathbf{Floyed}\) 求最短路 本质上是 dp。设 \(f(w, i, j)\) 表示当前松弛到第 \(w\) 轮，\(i \rightarrow j\) 的最短路是 \(f(w, i, j)\)。转移显然是： \[f(w, i, j) = f(w - 1, 阅读全文