摘要: 题目传送门(内部题3) 输入格式 每个测试点有多组测试数据。第一行有一个正整数T表示数据组数。接下来对于每组数据,第一行有两个正整数n,m分别代表图的点数和边数。接下来有m行,每行三个整数u,v,d表示u,v之间存在一条长度为d的路径。保证不存在重边,自环。 输出格式 对于每组测试数据,输出题目中所 阅读全文
posted @ 2019-07-20 21:27 HEOI-动动 阅读(216) 评论(0) 推荐(1) 编辑
摘要: 题目传送门(内部题2) 输入格式 每个测试点有多组测试数据。对于每组数据,有一行共三个整数$N$,$D$,$M$含义如题。输入结束标识为$“0 0 0”$ (不含引号)。 输出格式 对于每组数据,输出一行共一个整数,表示方案数对$998244353$取膜后的结果。 样例 样例输入: 5 2 53 3 阅读全文
posted @ 2019-07-20 18:52 HEOI-动动 阅读(170) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-20 18:45 HEOI-动动 阅读(103) 评论(0) 推荐(2) 编辑