求救P1807

#include<bits/stdc++.h>
using namespace std;
vector<int>p[1505];
vector<int>v[1505];
int id[1505];
queue<int>q;
long long f[1505];
int main(){
	//freopen("P1807_1.in","r",stdin);
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int x,y,k;
		cin>>x>>y>>k;
		id[y]++;
		p[x].push_back(y);
		v[x].push_back(k);//路线长度 
	}
	memset(f,-0x3f,sizeof(f));//初始化 
//	for(int i=1;i<=n;i++){
//		if(!id[i]){
//			q.push(i);
//			f[i]=0;
//		}
//	}
	f[1]=0;
	q.push(1);
	while(!q.empty()){
		int x=q.front();
		q.pop();
		for(int i=0;i<p[x].size();i++){
			int y=p[x][i];
			id[y]--;
			f[y]=max(f[y],v[x][i]+f[x]);//更新 
			if(!id[y]){
				q.push(y);
			}
		}
	}
	if(f[n]<0){
		cout<<-1;
	}else{
		cout<<f[n];
	}
	return 0;
}