$ZFIO$

摘要： 解题报告 题目链接：https://www.luogu.com.cn/problem/P3008 分析 上来一看就是最短路问题。 首先，这题可能因为数据比较老的原因用SLF优化的SPFA可以过掉（但洛谷会卡到90分），我一开始就是这么水过的...SLF优化就是把普通SPFA的queue队列改成deq 阅读全文