【P1038 神经网络】拓扑排序

**题目链接：**https://www.luogu.org/problem/P1038

**题目大意：**神经网络中的神经元分为几层；称为输入层、输出层，和若干个中间层。每层神经元只向下一层的神经元输出信息，只从上一层神经元接受信息。
图中的Cj表示神经元的值，Ui 是阈值，可视为神经元的一个内在参数。
Cj>0 表示它是输入层，可传送信号
输入：神经元i最初状态Ci和其阈值Ui
求：最后状态大于0的输出层神经元状态.

**讨论：**主要是理解题意，能成边的条件不仅仅是两个点i,j连接，还需要i这个点的C[i]>0。
我们可以理解得出，输入层的节点的起始状态c[i]是大于0的
而输出层的节点的起始状态是等于0的
我们要求出输出层神经元状态，我们在初始的时候就对输出层神经元的Ci减去Ui，然后在拓扑排序中直接C[i]+=WjiCj
最后输出out[tmp]==0&&c[tmp]>0的节点的c[tmp]值

#include<bits/stdc++.h>
using namespace std;
#define maxn 110
int n,p,cnt=0;
int c[maxn],in[maxn],out[maxn],head[maxn];
struct EDGE{
	int to,nxt,val;
}edge[maxn*maxn];
void add(int x,int y,int w){
	edge[++cnt].to=y;
	edge[cnt].val=w;
	edge[cnt].nxt=head[x];
	head[x]=cnt;
}
queue<int>q;
int main(){
	scanf("%d%d",&n,&p);
	int ui,x,y,w;
	for(int i=1;i<=n;i++){
		scanf("%d%d",&c[i],&ui);
		if(c[i]<=0)  c[i]-=ui;
	}
	for(int i=1;i<=p;i++){
		scanf("%d%d%d",&x,&y,&w);
		add(x,y,w);
		in[y]++;out[x]++;
	}
	for(int i=1;i<=n;i++){
		if(!in[i]&&c[i]>0)  q.push(i);
	} 
	while(!q.empty()){
		int v=q.front();
		q.pop();
		if(c[v]>0){
			for(int i=head[v];i;i=edge[i].nxt){
			    int u=edge[i].to;
			    in[u]--;
			    c[u]+=c[v]*edge[i].val;
			    if(!in[u])  q.push(u);
		    }
		}		
	}
	int flag=0;
	for(int i=1;i<=n;i++){
		if(c[i]>0&&!out[i]){
			flag=1;
			printf("%d %d\n",i,c[i]);
		}
	}
	if(flag==0)
	printf("NULL\n");
	return 0;
}