第一个和第七个点没分，代码如下：

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10; 
int n,m,st[N],dis[N],h[N],e[N],ne[N],idx,w[N];
void add(int a,int b,int c){
	e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++;
}
void sp(){
	memset(dis,-0x3f,sizeof(dis));
	queue<int> q;
	q.push(1);
	dis[1]=0,st[1]=1;
	while(!q.empty()){
		int t=q.front();
		q.pop();
		st[t]=0;
		for(int i=h[t];i!=-1;i=ne[i]){
			int j=e[i];
			if(dis[j]<dis[t]+w[i]){
				dis[j]=dis[t]+w[i];
				if(!st[j]){
					q.push(j);
					st[j]=1;
				}
			}
		} 
	}
}
int main(){
	cin>>n>>m;
	memset(h,-1,sizeof(h));
	while(m--){
		int a,b,c;
		cin>>a>>b>>c;
		add(a,b,c);
	}
	sp();
	cout<<dis[n];
	return 0;
}