洛谷 1038 神经网络

题目：
神经元按一定的顺序排列，构成整个神经网络。在兰兰的模型之中，神经网络中的神经元分为几层；称为输入层、输出层，和若干个中间层。每层神经元只向下一层的神经元输出信息，只从上一层神经元接受信息。下图是一个简单的三层神经网络的例子。

 

思路：
1.整体思路：
由题意得，“每层神经元只向下一层的神经元输出信息，只从上一层神经元接受信息”因此，按层遍历点，将“神经信息一层层传递。

2.构图：

• 边的储存：b[i].a[j]指的是点i关联的第j条边，其中a[j].k表示该边关联的另一个点,a[j].d表示该边的距离
• 点的遍历：一层一层地遍历，将同一层的点放进dl数组；根据dl中的点所关联的边，寻找下一个层次的点，进行状态更新，并放进dl1数组（AT；不能重复放置，所以设立了bj数组，放过了的不再放）；更新dl数组；

 

代码展示：