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