给定一个 nnn (2≤n≤400)(2 \leq n \leq 400)(2≤n≤400),对于所有 1≤i≤j≤n1 \leq i \leq j \leq n1≤i≤j≤n 给定 Ci,jC_{i,j}Ci,j。(1≤Ci,j≤104)(1 \leq C_{i,j} \leq 10^4)(1≤Ci,j≤104)
现在有一张 ∑Ci,j\sum C_{i,j}∑Ci,j 个点的简单无向图,其中标号为 (i,j)(i,j)(i,j) 的点有 Ci,jC_{i,j}Ci,j 个。这张图满足对于任意两点 (l1,r1)(l_1,r_1)(l1,r1) 和 (l2,r2)(l_2,r_2)(l2,r2) 之间直接相连当且仅当区间 [l1,r1][l_1,r_1][l1,r1] 和 [l2,r2][l_2,r_2][l2,r2] 之间有公共交点。
请你求出这张图的生成树的个数,并对 998244353998244353998244353 取模。
Translation by @南阳刘子骥
使用您的 gxyz 通用账户