2022年10月6日
[AHOI2022] 钥匙 题解（超详细解密）
摘要： 前言 青蛙。 树上ds好题，运用了很多巧妙的树上问题处理策略。 难度 2700。 题意简述 给定一棵 $n$ 个点的树，每个节点上要么有一把钥匙，要么有一个宝箱，且钥匙和宝箱都是有颜色的，有 $m$ 次询问 $(u,v)$ ，表示走树上 $u$ 到 $v$ 的路径，若当前点是钥匙，则接受，若是宝箱， 阅读全文
posted @ 2022-10-06 21:04 Constant1227 阅读(147) 评论(2) 推荐(2)