46分燃尽，求调

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,u,v,w;
struct Node{
	set<int>last;
	set<int>next;
	bool t;int p;
};Node g[1510];
int dic[1510][1510];
set<int>q;// set模拟优先队列
//priority_queue<int,vector<int>,greater<int> >qq;
signed main(){
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>u>>v>>w;
		dic[u][v]=w;
		g[u].next.insert(v);
		g[v].last.insert(u);
	}
	q.insert(1);int now;g[1].p=0;
	set<int>::iterator it;
	while(!q.empty()){
		now=*q.begin();
		bool ll=0;
		for(it=g[now].next.begin();it!=g[now].next.end();it++){
			q.insert(*it);
		}
		for(it=g[now].last.begin();it!=g[now].last.end();it++){
			if(g[*it].t==0)continue;
			if(!ll)g[now].p=g[*it].p+dic[*it][now],ll=1;
			g[now].p=max(g[now].p,g[*it].p+dic[*it][now]);
		}
		g[now].t=1;
		q.erase(now);
	}
	if(g[n].t)cout<<g[n].p;
	else cout<<-1;
	return 0;
}