loading

随笔分类 -  虚树

摘要:题意 给定一棵树 \(T\),包含 \(n\) 个节点,每个节点有颜色。 求有多少个 \(T\) 的导出子图 \(T'\),满足 \(T'\) 中的叶子节点颜色相同。答案对 \(998244353\) 取模。 \(n\le 2\times10^5\)。 分析 由于叶子节点的限制极其特殊,考虑从叶子的 阅读全文
posted @ 2024-02-12 21:15 dcytrl 阅读(71) 评论(0) 推荐(0)