问题标题: 洛谷：P1038 神经网络

如果一个神经元的 C[i] <=0C[i]<=0 ，那他就不会exciting，不会继续传递。

C[i]C[i] 有可能是负数，所以输出的时候要判断 C[i] >0C[i]>0 而不是 C[i]!=0C[i]!=0 。

U[i]U[i] 其实没必要存储下来，输入层的 U[i]U[i] 其实没什么用。具体看下面的分析。

分析题目中的公式

由 C[i]=\sum\limits_{(j,i)\in E}{W_{(j,i)}}*C[j]-U[i]C[i]=(j,i)∈E∑​W(j,i)​∗C[j]−U[i] 移项可得

C[i]+U[i]=\sum\limits_{(j,i)\in E}{W_{(j,i)}}*C[j]C[i]+U[i]=(j,i)∈E∑​W(j,i)​∗C[j]

U[i]U[i] 是要输入进去的，可以视为一个常数 kk

也就是说\sum∑ 算出来的是 C[i]+kC[i]+k 的值

想得到C[i]C[i] 就迟早要减去那个常数 kk

所以我们可以在输入的时候就减去这个常数不就行了吗，何必要在后面减去呢？QAQ

输入层的 UU 是没用的，UU 只在公式里有用，输入层的 C[i]C[i] 又不用计算，所以UU 没用。

为什么要用拓扑排序

再看上面的公式：C[i]+U[i]=\sum\limits_{(j,i)\in E}{W_{(j,i)}}*C[j]C[i]+U[i]=(j,i)∈E∑​W(j,i)​∗C[j]

发现要想求出 C[i]C[i] 就要求出所有 C[j] (i,j\in E)C[j](i,j∈E) 的值。