| 题目名称 | 3826. 计树 |
|---|---|
| 输入输出 | count.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 9 |
| 题目来源 |
 op_组撒头屯
于2023-01-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：0， 提交：0， 通过率：0% | |||
| 关于 计树 的近10条评论(全部评论) |
|---|
【题目描述】
一个 $n$ 个节点的有标号树，第 $i$ 个点的度数在 $[l_i,r_i]$ 的范围内，请你树对不同构的树的个数计数。
【输入格式】
第一行一个正整数 $n$。
接下来 $n$ 行，第 $i$ 行两个整数表示 $l_i,r_i$。
【输出格式】
一个整数表示答案。答案对 $998244353$ 取模。
【样例输入】
3 1 3 1 3 1 3
【样例输出】
3
【样例说明】
在此键入。
【数据规模与约定】
$1 \le n \le 10^3$
【来源】
在此键入。