#agc060f. [agc060_f]Spanning Trees of Interval Graph

[agc060_f]Spanning Trees of Interval Graph

给定一个 nn (2n400)(2 \leq n \leq 400),对于所有 1ijn1 \leq i \leq j \leq n 给定 Ci,jC_{i,j}(1Ci,j104)(1 \leq C_{i,j} \leq 10^4)

现在有一张 Ci,j\sum C_{i,j} 个点的简单无向图,其中标号为 (i,j)(i,j) 的点有 Ci,jC_{i,j} 个。这张图满足对于任意两点 (l1,r1)(l_1,r_1)(l2,r2)(l_2,r_2) 之间直接相连当且仅当区间 [l1,r1][l_1,r_1][l2,r2][l_2,r_2] 之间有公共交点。

请你求出这张图的生成树的个数,并对 998244353998244353 取模。

Translation by @南阳刘子骥