摘要：P6419 COCI2014-2015#1 Kamp 换根 \(dp\) 的 trick。 题面 钦定 \(k\) 个关键点，求每个点出发，访问完所有关键点的距离最小值。 思路 设 \(g_u\) 为从点 \(u\) 出发，访问完子树内所有关键点后，回到点 \(u\) 的距离最小值。 \(s_u\) 阅读全文

摘要：NOIP2023模拟9联测30 T4 金牌 LCA 还能 \(O(1)\)…… 思路 思路非常简单，可考试就是想歪成统计指数了…… 将一条穿过 \((x,y)\) 的路径 \((u,v)\) 分为 \(u \to x \to y \to v\)，所以说对答案的贡献为： \[2^{dis(u,x)+d 阅读全文