RainAir
My OI Blog
RainAir
「NOIP2003」神经网络

题目链接

解题报告

首先,我们对式子进行分析,如果Ci<0,那么就会停止传递。

然后我们对这个式子进行分析,发现如果你想要求出来Ci就要求出来与i相连的jCj
然后我们还发现其实Ui没用,可以开始统一减去。
最后,这不就是拓扑排序吗。。。

代码

赞赏
知识共享许可协议
本文链接: https://blog.aor.sd.cn/archives/133
如文中无特殊声明,本文采用 CC BY-NC-SA 4.0 进行许可,转载请说明出处!
希望 CSP 不要翻车,希望省选不要翻车
https://secure.gravatar.com/avatar/97c17c68a1e55e11bb5558bc0f10cc0d?s=256&d=mm&r=g

RainAir

文章作者

一个OIer。

发表评论

textsms
account_circle
email

RainAir

「NOIP2003」神经网络
题目链接 解题报告 首先,我们对式子进行分析,如果Ci<0,那么就会停止传递。 然后我们对这个式子进行分析,发现如果你想要求出来Ci就要求出来与i相连的j的Cj。 然后我们还发现其实U…
扫描二维码继续阅读
2018-04-14
标签
近期评论