社区讨论

如果有人用bfs做并且WA了,那请注意

P4017最大食物链计数参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@m43mqaj7
此快照首次捕获于
2024/11/30 11:45
去年
此快照最后确认于
2025/11/04 13:37
4 个月前
查看原帖
在广搜时每次将入度为0的点加入队列而不是搜到的点,因为可能会出现:
A->B->E和A->C->D->B->E的情况
在这种情况下,B会在加了A后立即将值加给E从而漏掉了第二条路的值

回复

2 条回复,欢迎继续交流。

正在加载回复...