保存帖子
发现
索引
热门
陶片放逐
关于
如果有人用bfs做并且WA了,那请注意
板块
P4017 最大食物链计数
楼主
tageiris
当前回复
1
已保存回复
1
发布时间
2024/11/30 11:43
上次更新
2024/11/30 14:18:35
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如果有人用bfs做并且WA了,那请注意
tageiris
楼主
2024/11/30 11:43
在广搜时每次将入度为0的点加入队列而不是搜到的点,因为可能会出现:
A->B->E和A->C->D->B->E的情况
在这种情况下,B会在加了A后立即将值加给E从而漏掉了第二条路的值
2024/11/30 11:43
加载中...