记录编号	52584	评测结果	AAAAAAA
题目名称	[NOIP 2003]神经网络	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2013-02-08 17:35:18	内存使用	0.47 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<deque>
using namespace std;
const int SIZE=201;
int w[SIZE][SIZE]={0},c[SIZE]={0},u[SIZE]={0};//边,状态,阀值
int n,m;//m就是题中p边数
bool now[SIZE]={0},half[SIZE]={0};
bool final[SIZE]={0};
deque<int> s;
void BFS(void){
	int i;
	int x;
	while(!s.empty()){
		x=s.front(),s.pop_front(),now[x]=false;
		if(!half[x]&&c[x]>0) final[x]=true;
		if(c[x]>0){
			for(i=0;i<n;i++){
				if(i==x||w[x][i]==0) continue;
				c[i]+=w[x][i]*c[x];
				if(!now[i]) s.push_back(i),now[i]=true;
			}
		}
	}
}
int main(){
	freopen("sjwl.in","r",stdin);
	freopen("sjwl.out","w",stdout);
	scanf("%d%d",&n,&m);
	int i,a,b;
	for(i=0;i<n;i++){
		scanf("%d%d",&c[i],&u[i]);
		if(c[i]) s.push_back(i),now[i]=true;//输入层
		else c[i]=-1*u[i];
	}
	for(i=0;i<m;i++){
		scanf("%d%d",&a,&b);
		a--,b--;
		scanf("%d",&w[a][b]);
		half[a]=true;
	}
	BFS();
	bool flag=false;
	for(i=0;i<n;i++){
		if(final[i]) printf("%d %d\n",i+1,c[i]),flag=true;
	}
	if(!flag) printf("NULL\n");
	return 0;
}