logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

题解 洛谷 Luogu P1038 [NOIP 2003 提高组] 神经网络 拓扑排序 C++

为什么用拓扑排序?拓扑排序的主要应用之一就是基于 DAG (有向无环图) 的信息传递,这也是一种动态规划。本题的话,就是按拓扑序列传递 c[x] * w。具体地说,c[y] += c[x] * w (边的方向为 x >> y),累加之后减去阈值 u。题目要求分层,所以我们要逐层操作

#c++#数据结构#算法 +1
到底了