如果有人用bfs做并且WA了,那请注意
查看原帖
如果有人用bfs做并且WA了,那请注意
1454568
tageiris楼主2024/11/30 11:43

在广搜时每次将入度为0的点加入队列而不是搜到的点,因为可能会出现:

A->B->E和A->C->D->B->E的情况

在这种情况下,B会在加了A后立即将值加给E从而漏掉了第二条路的值

2024/11/30 11:43
加载中...