第二类斯特林数 – Tgotp-Blog

送你一个 DAG

Description
送你一个 n 个点 m 条边的 DAG 和参数 k, 定义一条经过 l 条边的路径的权值为 l
k
.
对于 i = 1...n, 求出所有 1 到 i 的路径的权值之和, 对 998244353 取模.
1.2 Input Format
第一行三个整数 n, m[......]

Read more