图论练习题
摘要:
[NOIP2003]神经网络 1.题意看懂以后就是计算一下每一个入度0的点最终的状态,并且如果这个状态>0就输出出来,对于阈值,我们可以在一开始就对这些入度的0的点直接减去阈值。 2.然后就是一个拓扑排序的模型,因为我们要计算一个点的状态是需要这个点前面相连的所有点的状态而来,因此很容易想到拓扑排序 阅读全文
posted @ 2024-08-12 20:34 swj2529411658 阅读(4) 评论(0) 推荐(0) 编辑