建议添加hack数据（违规自删）

#include <bits/stdc++.h>
using namespace std;
typedef long long L;

L n, p, c[105], U[105], d[105], u, v, w;
vector<pair<L, L>> g[105];
queue<L> q;

int main() {
  cin >> n >> p;
  for (int i = 1; i <= n; ++i)
    cin >> c[i] >> U[i];
  for (int i = 1; i <= p; ++i) {
    cin >> u >> v >> w;
    g[u].push_back({v, w});
    d[v]++; // 入度
  }
  for (int i = 1; i <= n; ++i)
    if (d[i] == 0)
      q.push(i);
    else
      c[i] -= U[i]; // 提前减去阈值
  while (!q.empty()) {
    u = q.front();
    q.pop();
    for (auto p : g[u]) {
      if (c[u] > 0) { // 达到阈值
        c[p.first] += p.second * c[u]; // 计算状态
        if (!--d[p.first]) 
          q.push(p.first); // 计算入度
      }
      // if (!--d[p.first]) 
      //   q.push(p.first);
    }
  }
  int fl = 1; // 没有输出 
  for (int i = 1; i <= n; ++i)
    if (g[i].empty())
      if (c[i] > 0) {
        fl = 0;
        cout << i << " " << c[i] << endl;
      }
  if (fl)
    cout << "NULL";
  return 0;
}

4 3
0 0
1 0
0 0
0 0
1 3 0
2 3 1
3 4 1

4 1

NULL