摘要: # CF1254D Tree Queries 好题一道。至少让我一种新的套路(bush)。 首先我们来考虑操作 1,我们发现当我们选好一个点 $r$ 后,$r$ 所在的 $u$ 的一颗子树中的点总是能不经过 $u$ 到达 $r$,所以一个 $r$ 能对一个点 $v$ 产生贡献,当且仅当它不在 $v$ 阅读全文
posted @ 2023-06-24 21:17 霜木_Atomic 阅读(23) 评论(0) 推荐(0) 编辑
摘要: # CF771C Bear and Tree Jumps [link](https://codeforces.com/problemset/problem/771/C) 赛时脑子抽了没想出来,其实思路已经沾边了,但是……唉,还是太菜了 qwq。 ## 题意: 给你一颗有 $n$ 个点的树,和每次能走 阅读全文
posted @ 2023-06-24 16:55 霜木_Atomic 阅读(18) 评论(0) 推荐(0) 编辑