P6295 有标号 DAG 计数
题目描述
对 $n$ 个点有标号的有向无环图进行计数,要求:弱连通图(所有的有向边替换为无向边后的图为连通图)。输出答案对
$998244353$ 取模的结果。
输入格式
一个整数 $T$。
输出格式
共 $T$ 行,第 $i(1\le i\le T)$ 行输出 $n=i$ 时的答案。
说明/提示
第一个点 $T = 2000$。
第二个点 $T = 100000$。