2021年12月19日
SPFA+BFS 题解
摘要： 众所周知，SPFA 他死了。 但是这道题目真的不能用 SPFA 吗？ 确实！ 首先我们来说一下 SPFA，正常我们用 queue 进行 SPFA，这是我们照常的习惯。但是其实不光光用 queue 可以实现，用其他 STL 容器也可以。试过 vector，比 queue 好，但是还是 T 了不少。但是 阅读全文
posted @ 2021-12-19 17:03 HappyBobb 阅读(6) 评论(0) 推荐(0)