摘要： \(md\) 怎么今天写一个题就遇到一个没学过的知识点？我真的什么都没学过吗？？？ 最短路径树是一棵树，满足 \(dis(u,root)\) 等于在原图中源点到 \(u\) 的最短路长度。 求这个很简单，也是直接 \(dij\) 就行了。 但是又要求这棵树边权和最小，于是有了一个贪心算法，即时地更新 阅读全文

摘要： 今天写一个最短路题边权为 \(0\) 或 \(1\)，我说这不一眼 \(dij\) 么？结果题解区全部写的 \(O(n+m)\) 的 \(01bfs\) 。 好家伙我居然一直不知道这么个东西，花了一个小时看会了，写一下原理。 实现的方法很简单，就是一个双端队列，去 \(nm\) 的 \(deque\ 阅读全文