摘要： \(md\) 怎么今天寫一個題就遇到一個沒學過的知識點？我真的什么都沒學過嗎？？？ 最短路徑樹是一棵樹，滿足 \(dis(u,root)\) 等于在原圖中源點到 \(u\) 的最短路長度。 求這個很簡單，也是直接 \(dij\) 就行了。 但是又要求這棵樹邊權和最小，于是有了一個貪心算法，即時地更新 閱讀全文

摘要： 今天寫一個最短路題邊權為 \(0\) 或 \(1\)，我說這不一眼 \(dij\) 么？結果題解區全部寫的 \(O(n+m)\) 的 \(01bfs\) 。 好家伙我居然一直不知道這么個東西，花了一個小時看會了，寫一下原理。 實現的方法很簡單，就是一個雙端隊列，去 \(nm\) 的 \(deque\ 閱讀全文