在保证每个点最多只入队一次的情况下,我只能想到用BFS是最优的,不过题解中部分所谓的BFS实际上好像是SPFA就是了。
其余的做法是否也可以做到像BFS一样的复杂度?由于题解太多且本人不太会分析别人算法的复杂度,所以是否有大佬能告诉我哪一篇题解符合我说的?