【DP】游戏

Description

小G正在玩一款游戏，游戏地图上有N个点（1到N编号），这些点之间有M条无向边（没有重边）。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物，系统刷新出来的怪物只会存在1秒，下一秒就会消失。如果那个时刻小G正好在那个点，那么小G可以秒杀（秒杀所用时间忽略不计，下同）这个点上的所有怪物。
另外，小G还有B次放大招的机会，每次放大招可以秒杀当前点及与其直接相邻的点上的所有怪物。大招有5秒的冷却时间，也就是说每次放大招后要经过5秒才能再次放大招（假设在第1秒时发了大招，那下一次发大招的最早时间是第6秒）。
小G可以从任意点开始。系统时间从第1秒开始。他想要知道T秒内他最多可以杀掉多少只怪物。

Input

第一行包含5个整数N、M、T、K、B。其中K表示有K次系统刷新。
接下来是M行，每行有3个整数u、v、t（1≤u≤N，1≤v≤N，u≠v，1≤t≤10）表示从u走到v或者从v走到u需要花费t秒的时间。
然后是K行，每行有3个整数s、p、c（1≤s≤50，1≤p≤N，1≤c≤100）表示第s秒在p点会刷新出c个怪物。

Output

输出只有一行，包含一个整数，表示小G在T秒内最多可以杀掉多少只怪物。

---

思路

f[i][j][v][u]为i时j点用了v次大招，现冷却时间为u的最大杀怪值。
邻接矩阵莫名WA？

AC代码

#include<cstdio>
int n,m,t,k,b,xx,yy,s,p,c;
long long zz,G[51][51],f[60][51][10][10],a[51][51],ans=0;
long long maxxx(long long aa,long long bb){
   
	if(aa>bb) return aa;
	return bb; 
}
int main(){
   
	scanf("%d%d%d%d%d",&n,&m,&t,&k,&b);
	for(int i=1;i<=m;++i){
   
		scanf("%d%d%lld",&xx,&yy,&zz);
		a[xx][yy]=zz;
		a[yy][xx]=zz;
	}
	for(int i=1;i<=k;++i){
   
		scanf("%d%d%d",&s,&p,&c);
		G[s][p]=c;
	}
	for(