思路如下：

1. 加边时统计出度
2. 先取出初始C[i]>0的点加入队列
3. 每次取出队头，扩展队尾。由于队列的两元性（只有两层神经网络），所以取出的队头可以保证已经经过所以入度的计算。
4. 将所有出度为0的，状态C[i]>0的点输出

代码如下:

#include<bits/stdc++.h>
using namespace std;
const int N=110,M=10010;
long long C[N],U[N],deg[N];//deg统计出度 
int h[N],e[M],ne[M],idx;
long long w[M];
int n,p;
void add(int a,int b,int c){
	e[idx]=b;w[idx]=c;ne[idx]=h[a];h[a]=idx++;
	deg[a]++;
}

queue<int> q;
bool st[N];
void bfs(){
	//添加初始C[i]大于0的点 
	for(int i=1;i<=n;i++){
		if(C[i]!=0){
			q.push(i);
		}
	}
	
	while(q.size()){
		//取出队头 
		int t=q.front();
		q.pop();
		//判重 
		if(st[t]) continue;
		st[t]=1;
		//扩展队尾 
		for(int i=h[t];~i;i=ne[i]){
			int j=e[i];
			C[j]+=w[i]*(C[t]-U[t]);
			if(C[j]>U[j]){//sum(C[j])-U[j]>0的等价式子 
				q.push(j);
			}
		}
	}
	bool flag=0;
	for(int i=1;i<=n;i++){
		if(C[i]>U[i]&&!deg[i]){//输出出度为0，状态C[i]>U[i]的点
			cout<<i<<" "<<C[i]-U[i]<<endl;
			flag=1;
		}
	}
	if(!flag){
		cout<<"NULL"<<endl; 
	} 
	return ;
}
int main(){
	cin>>n>>p;
	memset(h,-1,sizeof h);
	for(int i=1;i<=n;i++){
		cin>>C[i]>>U[i];
	}
	for(int i=1;i<=p;i++){
		int a,b,c;
		cin>>a>>b>>c;
		add(a,b,c);
	}
	bfs();
	return 0;
}

然而答案是蒟蒻得分只有60pts T-T