第二類斯特林數【清華冬令營2018模擬】送你一個DAG

題目 1.1 Description 送你一個n 個點m 條邊的DAG 和參數k, 定義一條通過l 條邊的路徑的權值爲l^k. 對於i=1…n, 求出全部1 到i 的路徑的權值之和, 對998244353 取模. 1.2 Input Format 第一行三個整數n; m; k, 分別表示DAG 的點數, 邊數和參數. 接下來m 行, 每行兩個整數ui; vi, 表示一條從ui 到vi 的有向邊.

>>阅读原文<<