全RE求助

#include<bits/stdc++.h>
#define mk make_pair
using namespace std;
const int maxn=100010;
struct Edge{
	int v,w;//u这个点所指向的所有点和其长度; 
};
vector <Edge> tu1[maxn],tu2[maxn];//正图和反图
bool done[maxn];//到该点的最小路是否找到 ;
bool vis[maxn][51];//是否访问过（判断环）;
int n,m,k,p;
int T;
int dis[maxn];//最小路;
int f[maxn][51];//到i的小于最小路＋k的个数；
bool huan0;
bool zuixiaolu(){
	memset(done,false,sizeof(done));
	memset(dis,0x3f,sizeof(dis));
	priority_queue<pair<int,int> > q;
	q.push(mk(0,1));
	dis[1]=0;
	while(!q.empty()){
		int u=q.top().second;
		q.pop();
		if(done[u]==true) continue;
		else done[u]=true;
		vector<Edge>::iterator it;
		for(it=tu1[u].begin();it!=tu1[u].end();it++){
			int v=it->v,w=it->w;
			if(dis[v]>dis[u]+w){
				dis[v]=dis[u]+w;
				q.push(mk(-dis[v],v));
			}
		}
	}
}
int dfs(int u,int k){
	if(k<0)
		return 0;
	if(vis[u][k]){
		huan0=true;	
		return 0;	
	}
	if(f[u][k]>0)
		return f[u][k];
	vis[u][k]=true;
	vector<Edge>::iterator it;
	int cnt=0;
	for(it=tu2[u].begin();it!=tu2[u].end();it++){
		int v=it->v,w=it->w;
		cnt=(cnt+dfs(v,dis[u]-dis[v]+k-w))%p;
		if(huan0) 
			return 0;
	}
	vis[u][k]=0;
	return f[u][k]=cnt;
}
int main(){
	scanf("%d",&T);
	while(T--){
		huan0=false;
		memset(f,0,sizeof(f));
		memset(vis,false,sizeof(vis));
		scanf("%d%d%d%d",&n,&m,&k,&p);
		for(int i=1;i<=n;i++){
            tu1[i].clear();
			tu2[i].clear();
        }
		for(int i=1;i<=m;i++){
			int u,v,w;
			scanf("%d%d%d",&u,&v,&w);
			tu1[u].push_back((Edge){v,w});
			tu2[v].push_back((Edge){u,w});
		}
		zuixiaolu();
		dfs(1,0);
		f[1][0]=1;
		int ans=0;
		for(int i=0;i<=k;i++)
			ans+=dfs(n,i)%p;
		if(huan0)
			printf("-1\n");
		else
			printf("%d\n",ans);
	}
	return 0;
}