luogu:https://www.luogu.com.cn/problem/P5960

給出一組包含 \(m\) 個不等式，有 \(n\) 個未知數的形如：

的不等式組，求任意一組滿足這個不等式組的解。若無解，輸出 "NO"。

#include <bits/stdc++.h>
using namespace std;
#define LL int
const int N = 5e3 + 10;
struct edge{
	LL u, v, w;
}e[N];
LL n, m, d[N];
void bellman_ford(){
	memset(d, 0x3f, sizeof d);
	d[1] = 0;
	for (int i = 1; i < n; i ++ )
		for (int j = 0; j < m; j ++ )
			d[e[j].v] = min(d[e[j].v], d[e[j].u] + e[j].w);
	for (int i = 0; i < m; i ++ )
		if (d[e[i].v] > d[e[i].u] + e[i].w){
			cout << "NO\n";
			return;
		}
	for (int i = 1; i <= n; i ++ )
		cout << d[i] << " \n"[i == n];
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	cin >> n >> m;
	for (int i = 0; i < m; i ++ ){
		LL u, v, w;
		cin >> v >> u >> w;
		e[i] = {u, v, w};
	}
	bellman_ford();
	return 0;
}