P6295 有标号 DAG 计数

题目描述

对 $n$ 个点有标号的有向无环图进行计数,要求:弱连通图(所有的有向边替换为无向边后的图为连通图)。输出答案对 $998244353$ 取模的结果。

输入格式

输出格式

说明/提示

第一个点 $T = 2000$。 第二个点 $T = 100000$。