liouzhou_101

摘要： 题目简述：给定$n \leq 3 \times 10^5$个节点的树，其中一部分节点被染色，一共有$k$种不同的颜色。求将树划分成 $k$ 个不相交的部分的方案数，使得每个部分中除了未染色的节点以外的所有节点颜色相同，答案模$998244353$（质数）。 解：code Step 1. 缩点 相关题 阅读全文