peiwenjun's blog 没有知识的荒原

2023年4月23日

P4689 [Ynoi2016] 这是我自己的发明 题解

摘要: 题目描述 给定一棵 \(n\) 个点的树,点有点权 \(w_i\) ,初始根节点为 \(1\) 号点。 接下来 \(m\) 次操作: 1 x :将根节点换为 \(x\) 号点。 2 x y :询问从 \(x\) 子树和 \(y\) 子树中分别选一个点,点权相等的方案数。 数据范围 \(1\le n\ 阅读全文

posted @ 2023-04-23 12:37 peiwenjun 阅读(4) 评论(0) 推荐(0)

导航