64pts死循环求调

#include<bits/stdc++.h>
#define int long long
using namespace std;
long long n,m,tot,head[500005],dp[1505];
struct node{
	int from,to,nxt,w;
}e[100005];
inline void add_edge(int u,int v,int w){
	e[++tot].from=u;
	e[tot].to=v;
	e[tot].w=w;
	e[tot].nxt=head[u];
	head[u]=tot;
	return;
}
int cnt=0;
inline void dfs(int now){
//	cout<<++cnt<<endl;
	for(int i=head[now];i;i=e[i].nxt){
		int v=e[i].to;
		dp[v]=max(dp[v],dp[now]+e[i].w);
		dfs(v);
	}
	return;
}
signed main(){
//	freopen("P1807_1.in","r",stdin);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		dp[i]=INT_MIN;
	}
	for(int i=1;i<=m;i++){
		int u,v,w;
		cin>>u>>v>>w;
		add_edge(u,v,w);
	}
	dp[1]=0;
	dfs(1);
	if(dp[n]==INT_MIN){
		cout<<-1<<endl;
		return 0;
	}
	cout<<dp[n]<<endl;
	return 0;
}