拓扑37分过了闭关

#include<bits/stdc++.h>
using namespace std;
int n,in[1510],m;
vector<pair<int,int> > g[1510];
int dp[1510];
int hh,tt;
int toposort()
{
	queue<int> q;
	memset(dp,-0x3f,sizeof(dp));
	q.push(1);
    dp[1]=0;
	while(q.size())
	{
		auto a=q.front();
		q.pop();
		for(auto p:g[a])
		{
			int v=p.first,w=p.second;
            dp[v]=max(dp[a]+w,dp[v]);
			if(!(--in[v])) q.push(v);
		}
	}

	if(dp[n]==-0x3f3f3f3f) return -1;
    return dp[n];
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int u,v,w;
		cin>>u>>v>>w;
		g[u].push_back({v,w});
		in[v]++;
	}
	cout<<toposort();
	return 0;
}