首页 > 试题广场 >

小G的仙人掌

[编程题]小G的仙人掌
给你一棵n个节点的仙人掌，边有长度，小G想知道长度为0,1,2...Q-1的路径分别有多少条。路径合法当且仅当不经过重复的点。由于过多的数字会让小G眼花缭乱，你只需要输出对Q取模的值。其中f_i为长度的路径数。

输入描述:
第一行三个正整数n,m,Q，表示仙人掌的点数和边数以及模数。
接下来m行，每行三个整数(x,y,z)，表示x和y之间有一条长度为z的边。点的编号为1~n。


输出描述:
一行一个正整数，表示答案。
示例1

输入

4 4 10
1 2 1
2 3 2
3 4 5
3 1 9

输出

5

备注:
，保证没有重边自环
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

语言题 思维题
难度：
0条回答 13浏览

热门推荐

相关试题

小G的仙人掌

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号