求调37分

#include<bits/stdc++.h>
using namespace std;
queue<int>q;
int a[1505][1505],b[1505],c[1505];
int main(){
	int x,y;
	cin>>x>>y;
	for(int i=1;i<=y;i++){
		int m,j;
		cin>>m>>j;
		cin>>a[m][j];
		b[j]++;
	}
	q.push(1);
	while(!q.empty()){
		int sum=q.front();
		q.pop();
		for(int i=sum+1;i<=x;i++){
			if(a[sum][i]!=0){
				c[i]=max(c[i],c[sum]+a[sum][i]);
				b[i]--;
				if(b[i]==0){
					q.push(i);
				}
			}
		}
	}
	if(c[x]){
		cout<<c[x];
	}else{
		cout<<-1;
	}
	return 0;
}