2022年10月21日
accoders NOI #5014. 树上询问(query) 题解
摘要： 昨天刚刚做过一道类似的题，没想到在模拟赛当中出现了。 题目描述 有一棵 $n$ 个结点的树，有 $m$ 次询问，每次询问给你两个整数 $l,r$，问存在多少个整数 $k$ 使得从 $l$ 沿着 $l$ 到 $r$ 的简单路径走 $k$ 步恰好到达 $k$。 思路 考虑将一条 $l$ 到 $r$ 的路 阅读全文
posted @ 2022-10-21 14:09 Day_Dreamer_D 阅读(133) 评论(0) 推荐(0)