P1038 [NOIP2003 提高组] 神经网络

知识点：拓扑排序，模拟

难度：4

这个题考察的知识点就是拓扑排序+模拟，我采用的方法是建立两个图的写法，建立了一个反图，拓扑排序的时候，每排序一个点，就用反图来计算这个点的c值，思路简单易懂就是代码稍微多了一点，多建了一个图，然后特判只需要判断一下当前点是不是输入层就行了，因为输入层是不需要计算c值的，

花了不到20分钟过了这个题

#include <bits/stdc++.h>

using namespace std;

const int N = 1e4 + 5;

int n, m, tot, ver[N], edge[N], nxt[N], head[N];
int tot2, ver2[N], edge2[N], nxt2[N], head2[N];
int indeg[N], c[N], u[N];

void add(int x, int y, int z) {
	ver[++tot] = y; edge[tot] = z;
	nxt[tot] = head[x]; head[x] = tot;
}

void add2(int x, int y, int z) {
	ver2[++tot2] = y; edge2[tot2] = z;
	nxt2[tot2] = head2[x]; head2[x] = tot2;
}

void topo() {
	queue<int> q;
	for (int i = 1; i <= n; i++) {
		if (!indeg[i]) q.push(i);
	}
	while (!q.empty()) {
		int now = q.front(); q.pop();
		if (!c