第二类斯特林数【清华冬令营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 的有向边.
相关文章
- 1. 第二类斯特林数
- 2. 【CF961G】Partitions 第二类斯特林数
- 3. 第二类斯特林数总结
- 4. CF961G Partitions(第二类斯特林数)
- 5. 【CF932E】Team Work（第二类斯特林数）
- 6. HDU4625 JZPTREE——第二类斯特林数
- 7. 第二类斯特林数小结
- 8. CF932E Team Work(第二类斯特林数)
- 9. WC模拟：Every one will meet some difficult（第一类斯特林数）
- 10. JZOJ5973. 【清华2019冬令营模拟12.8】序列
- 更多相关文章...
- • 第一个MyBatis程序 - MyBatis教程
- • 第一个Hibernate程序 - Hibernate教程
- • Docker 清理命令
- • Kotlin学习（二）基本类型
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
