Cafard

摘要： 题面 题面 题解 考虑离线，计算每个钥匙的贡献，根据询问和树上点的 \(dfn\) 值加减贡献。 同种钥匙最多5把，考虑对每种颜色分别处理。 针对每种颜色，枚举钥匙的点 \(x\) ，从 \(x\) 出发dfs，计钥匙为 \(+1\) ，计宝箱为 \(-1\) ，若到达某个点 \(y\) 时满足计数 阅读全文