「LOJ 2983」「WC2019」数树

LOJ #2983. 「WC2019」数树

题意

本题包含三个问题:

  • 问题 0:已知两棵 $n$ 个节点的树的形态。要给予每个节点一个 $[1, y]$ 中的整数,使得对于任意两个节点 $p, q$,如果存在边 $(p, q)$ 同时属于这两棵树,则 $p, q$ 必须被给予相同的数。求给予数的方案数。

  • 问题 1:已知第一棵树,对于第二棵树的所有 $n^{n−2}$ 种选择方案,求问题 0 的答案之和。

  • 问题 2:对于第一棵树的所有 $n^{n−2}$ 种选择方案,求问题 1 的答案之和。

对 $998244353$ 取模

Read more