题意
本题包含三个问题:
问题 0:已知两棵 $n$ 个节点的树的形态。要给予每个节点一个 $[1, y]$ 中的整数,使得对于任意两个节点 $p, q$,如果存在边 $(p, q)$ 同时属于这两棵树,则 $p, q$ 必须被给予相同的数。求给予数的方案数。
问题 1:已知第一棵树,对于第二棵树的所有 $n^{n−2}$ 种选择方案,求问题 0 的答案之和。
问题 2:对于第一棵树的所有 $n^{n−2}$ 种选择方案,求问题 1 的答案之和。
对 $998244353$ 取模
本题包含三个问题:
问题 0:已知两棵 $n$ 个节点的树的形态。要给予每个节点一个 $[1, y]$ 中的整数,使得对于任意两个节点 $p, q$,如果存在边 $(p, q)$ 同时属于这两棵树,则 $p, q$ 必须被给予相同的数。求给予数的方案数。
问题 1:已知第一棵树,对于第二棵树的所有 $n^{n−2}$ 种选择方案,求问题 0 的答案之和。
问题 2:对于第一棵树的所有 $n^{n−2}$ 种选择方案,求问题 1 的答案之和。
对 $998244353$ 取模