摘要：
题目戳我 \(\text{Solution:}\) 这题的转化思想很巧妙…… 考虑把$dep$给拆掉。 首先可以明确的是，每一个$LCA$一定在$root\to z$的路径上。 考虑一个$LCA$被选中，意味$root\to LCA$这个路径上所有的值都$+1$. 于是，我们可以把询问看成将点$p\ 阅读全文
摘要：
题目戳我 \(\text{Solution:}\) 关于分层图： 一般用于处理：给你$k$次机会对边权进行修改的最短路问题。 算法流程： 建立出$k$层图，对应进行$k$次操作后的局面。 不同图之间建立边，即表示从当前局面进行一次操作转移到下一个局面。 由分层对图的边和点较多，所以开空间的时候一定要 阅读全文