摘要： 传送门 这个特殊性质指向性极强 可以考虑大力最小表示法记录后 \(12\) 个点的联通情况 这样看起来是不太能过的，那么怎么优化呢？ 请读者认真思考后再看下面的解决方法 我们可以通过爆搜状态数实际上界的方法从本质上优化复杂度！爆搜可知有效状态数只有 \(1e5\) 个，于是可以 AC 了。 挺好。 阅读全文

摘要： 传送门 MD 赛时写了一年只有 MLE 四十分 出来简单卡了一下空间就过了 正解是换根 DP 倍增处理 \(x\) 在路径上的情况 否则 \(x\) 与 \(a, b\) 路径上第一个在 \((a, b)\) 这条链上的点是可以知道的 那么离线换根 DP，对这个点子树内前 3 远的点，向上倍增即可 阅读全文