题目名称 3825. 基环树计数
输入输出 jhsjs.in/out
难度等级 ★★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 1
题目来源 Gravatarop_组撒头屯 于2023-01-12加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:1, 提交:1, 通过率:100%
Gravatarop_组撒头屯 100 0.231 s 47.74 MiB C++
关于 基环树计数 的近10条评论(全部评论)

3825. 基环树计数

★★★☆   输入文件:jhsjs.in   输出文件:jhsjs.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

求包含 $n$ 个顶点的基环树个数,顶点有标号。不允许重边或自环。

【输入格式】

无。

【输出格式】

$10^5$行,第 $i$ 行一个整数,表示 $n=i$ 时的答案。答案对 $998244353$ 取模。

【样例输出】 (前6行)

0
0
1
15
222
3660
(…………)

【来源】

在此键入。