记录编号	431930	评测结果	AAAAAAA
题目名称	[NOIP 2003]神经网络	最终得分	100
用户昵称	CSU_Turkey	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2017-08-02 13:01:10	内存使用	0.78 MiB

#include<bits/stdc++.h>/*数不清的笔误..我好弱*/
using namespace std;
int n,p,u[205],in[205],c[205],head[205],h,out[205];
struct edge
{
	int to,next,cost;
}e[40005];
void edge_add(int x,int y,int z)
{
	e[++h].to=y;
	e[h].next=head[x];
	head[x]=h;
	e[h].cost=z;
}
queue<int>S;
int main()
{
	freopen("sjwl.in","r",stdin);
	freopen("sjwl.out","w",stdout);
//	freopen("1.txt","r",stdin);
	scanf("%d%d",&n,&p);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&c[i],&u[i]);
		if(c[i])
		S.push(i);
	}
	for(int i=1;i<=p;i++)
	{
		int x,y,z;
		scanf("%d%d%d",&x,&y,&z);
		edge_add(x,y,z);
		in[y]++;
		out[x]++;
	}
	while(!S.empty())
	{
		int x=S.front();
		S.pop();
		for(int i=head[x];i;i=e[i].next)
		{
			int v=e[i].to;
			in[v]--;
			c[v]+=c[x]*e[i].cost;
			if(!in[v]&&c[v]>u[v])
			{
				c[v]-=u[v];
				S.push(v);
			}
		}
	}
	int book=0;
	for(int i=1;i<=n;i++)
	if(!out[i]&&c[i]>0)
	{
		cout<<i<<" "<<c[i]<<endl;
		book=1;
	}
	if(!book)
	cout<<"NULL";
	return 0;
}