摘要：题意 给定一棵树 \(T\)，包含 \(n\) 个节点，每个节点有颜色。 求有多少个 \(T\) 的导出子图 \(T'\)，满足 \(T'\) 中的叶子节点颜色相同。答案对 \(998244353\) 取模。 \(n\le 2\times10^5\)。 分析 由于叶子节点的限制极其特殊，考虑从叶子的 阅读全文

摘要：statement 有一个 \(n\) 个节点的二叉树和 \(m\) 个球，球初始在 \(s_i\)，目标是 \(t_i\)。 你现在要以 \(1\) 为根遍历这棵树，每到一个点（包括到达和回溯），可以选择拿起该点的若干个球（如果有的话），或者选择你手中的若干个球并将其放下。 你需要保证每时每刻你手 阅读全文