策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，NNN号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。
策策每天都会去逛公园，他总是从1号点进去，从NNN号点出来。
策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个 特别热爱学习的好孩子，它不希望每天在逛公园这件事上花费太多的时间。如果1号点 到NNN号点的最短路长为ddd，那么策策只会喜欢长度不超过d+Kd + Kd+K的路线。
策策同学想知道总共有多少条满足条件的路线，你能帮帮它吗？
为避免输出过大，答案对PPP取模。
如果有无穷多条合法的路线，请输出−1。
第一行包含一个整数 TTT, 代表数据组数。
接下来TTT组数据，对于每组数据： 第一行包含四个整数 N,M,K,PN,M,K,P
本文发布于:2024-02-04 15:42:42，感谢您对本站的认可！
本文链接：https://www.4u4v.net/it/170710813156790.html
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
| 留言与评论（共有 0 条评论） |
