摘要: CF685B Kay and Snowflake 题意 题目大意 给定一棵以 \(1\) 为根、包含 \(n\) 个节点的树,进行 \(q\) 次查询。每次查询给出一个节点 \(v_i\),要求找出以 \(v_i\) 为根的子树的重心。重心的定义是:删除该节点后,剩余所有连通块的大小均不超过原子树大 阅读全文
posted @ 2025-05-14 18:52 crazy--boy 阅读(43) 评论(0) 推荐(0)