拓扑排序写法，过了一小部分，求调

#include<iostream>
using namespace std;
#include<vector>
#include<queue>
queue<int>que;
vector<int>st[1503];
int in[1503] = {0};
int dat[1503][1503] = {0};
int dp[1503] = { 0 };
int n, m;
void bfs() {
	while (!que.empty()) {
		int now = que.front();
		que.pop();
		for (int f : st[now]) {
			dp[f] = max(dp[f], dp[now] + dat[now][f]);
			in[f]--;
			if (in[f] == 0) {
				que.push(f);
			}
		}
	}
}
int main() {
	cin >> n >> m;
	for (int i = 0;i < m;i++) {
		int a, b, w;
		cin >> a >> b >> w;
		dat[a][b] = w;
		st[a].push_back(b);
		in[b]++;
	}
	for (int i = 2;i <= n;i++) {
		dp[i] = -1e9;
		if (in[i] == 0) {
			que.push(i);
		}
	}
	while (!que.empty()) {
		int x = que.front();
		que.pop();
		for (int d : st[x]) {
			if (!--in[d]) {
				que.push(d);
			}
		}
	}
	que.push(1);
	bfs();
	if (dp[n] == -1e9)cout << "-1";
	else cout << dp[n];
	return 0;
}