P1807 最长路

64分，WA#1#2#7#8

$Code$

#include<bits/stdc++.h>
using namespace std;
long long n,m,u,v,w,in[1505],x,y,vis[1505]={1000000005};
vector<int>p[1505];
vector<int>bq[1505];
queue<int>q;
int main(){
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>u>>v>>w;
		p[u].push_back(v);
		bq[u].push_back(w);
		in[v]++;
	}
	if(!in[n]) {
		cout<<"-1";
		return 0;
	}
	for(int i=1;i<=n;i++) if(!in[i]) q.push(i),vis[i]=0;
	while(!q.empty()){
		x=q.front();
		q.pop();
		for(int i=0;i<p[x].size();i++){
			in[p[x][i]]--;
			vis[p[x][i]]=max(vis[p[x][i]],vis[x]+bq[x][i]);
			if(!in[p[x][i]]) q.push(p[x][i]);
		}
	}
	cout<<vis[n];
	return 0;
}

总所周知，题目板块没有人