退化。
F Distributing Integers
题意是给出一棵树,指定一个点开始染色,之后染色的点必须与已经染过色的点相邻才可以被染。问每个点作为第一个染色点的方案树。
假定root=1,总的方案数为
$$
\frac{n!}{\sum_{k=1..n}{size[k]}}
$$
之后就是根据已有的root的答案对子树进行转换。
1 | int n; |
2997ms
退化。
题意是给出一棵树,指定一个点开始染色,之后染色的点必须与已经染过色的点相邻才可以被染。问每个点作为第一个染色点的方案树。
假定root=1,总的方案数为
$$
\frac{n!}{\sum_{k=1..n}{size[k]}}
$$
之后就是根据已有的root的答案对子树进行转换。
1 | int n; |