78分求助

#include<bits/stdc++.h>
using namespace std;
const int maxN=1509;
int n,m,in[maxN];
long long ans[maxN];
bool flag[maxN]; 
vector<pair<int,int> >g[maxN];
queue<int>q;
bool dfs(int x){
	if (x==n) return true;
	for (int i=0;i<g[x].size();i++){
		int v=g[x][i].first;
		if (dfs(v)) return true;
	}
	return false;
}
int read(){
	int s=0,f=1;
	char ch=getchar();
	while (!isdigit(ch)){
		if (ch=='-') f=-1;
		ch=getchar();
	}
	while (isdigit(ch)){
		s=(s<<3)+(s<<1)+(ch^48);
		ch=getchar();
	}
	return s*f;
} 
int main(){
	n=read(),m=read();
	while (m--){
		int x=read(),y=read(),w=read();
		in[y]++;
		g[x].push_back(make_pair(y,w));
	}
	if (!dfs(1)){
		cout<<-1<<endl;
		exit(0);
	}
	for (int i=1;i<=n;i++){
		if (!in[i]) q.push(i);
		flag[i]=false;
	}
	while (!q.empty()){
		int u=q.front();
		q.pop();
		for (int i=0;i<g[u].size();i++){
			int v=g[u][i].first;
			int w=g[u][i].second;
            in[v]--;
            if (!in[v]) q.push(v);
            flag[v]?ans[v]=max(ans[v],ans[u]+w):ans[v]=ans[u]+w,flag[v]=true;
		}
	}
    cout<<ans[n]<<endl;
	return 0;
}