保存帖子
发现
索引
热门
陶片放逐
关于
如果不统计入度,只统计出度,可以完成本题吗?
板块
P1038 [NOIP2003 提高组] 神经网络
楼主
DyingEncoder
当前回复
0
已保存回复
0
发布时间
2025/6/29 20:18
上次更新
2025/6/29 20:22:40
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如果不统计入度,只统计出度,可以完成本题吗?
DyingEncoder
楼主
2025/6/29 20:18
思路如下:
添加有向边时统计出度
把初始C[i]>0的点加入队列
每次取出队头,扩展队尾
for
(
int
i=h[t];~i;i=ne[i]){
int
j=e[i]; C[j]+=w[i]*(C[t]-U[t]);
if
(C[j]>U[j]){ q.
push
(j); } }
输出出度为0,阈值>U[i]的点
2025/6/29 20:18
加载中...