
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
题解 洛谷 Luogu P1038 [NOIP 2003 提高组] 神经网络 拓扑排序 C++
为什么用拓扑排序?拓扑排序的主要应用之一就是基于 DAG (有向无环图) 的信息传递,这也是一种动态规划。本题的话,就是按拓扑序列传递 c[x] * w。具体地说,c[y] += c[x] * w (边的方向为 x >> y),累加之后减去阈值 u。题目要求分层,所以我们要逐层操作
到底了







