Cafard

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