摘要：在一个 $s$ 个点的图中，存在 $s-n$ 条边，使图中形成了 $n$ 个连通块，第 $i$ 个连通块中有 $a_i$ 个点。 现在我们需要再连接 $n-1$ 条边，使该图变成一棵树。对一种连边方案，设原图中第 $i$ 个连通块连出了 $d_i$ 条边，那么这棵树 $T$ 的价值为： $$ \mathrm{val}(T) = \left(\prod_{i=1}^{n} {d_i}^m\right)\left(\sum_{i=1}^{n} {d_i}^m\right) $$ 你的任务是求出所有可能的生成树的价值之和，对 $998244353$ 取模。 $n \leq 3\times 10^4,m \leq 30$ 阅读全文

摘要：给定两棵树。要给予每个节点一个 $[1, y]$ 中的整数，使得对于任意两个节点 $p, q$，如果路径 $(p,q)$ 在这两棵树上的边集一致，则 $p, q$ 必须被给予相同的数。求给予数的方案数。 你还需要求出对于第一棵树的每种情况的方案数之和，和两棵树的每种情况的方案数之和。对 $998244353$ 取模。$n \leq 10^5$。 阅读全文