随笔分类 -  虚树

ABC340G Leaf Color
摘要：题意 给定一棵树 T，包含 n 个节点，每个节点有颜色。 求有多少个 T 的导出子图 T′，满足 T′ 中的叶子节点颜色相同。答案对 998244353 取模。 n≤2×105。 分析 由于叶子节点的限制极其特殊，考虑从叶子的 阅读全文
posted @ 2024-02-12 21:15 dcytrl 阅读(44) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示