Graph

LeetCode 834 解題筆記：換根 DP：先以 0 為根算子樹大小和 ans[0]，再用 ans[child] = ans[parent] - size + (n - size) 推到每個節點

LeetCode 2858 解題筆記：換根 DP：先算以 0 為根要翻幾條邊，根移到小孩時，這條邊原本順向就 +1、逆向就 -1

LeetCode 3787 解題筆記：兩次 BFS 找到一條直徑的兩端 A、B；任一點最遠的點一定是 A 或 B，所以 max(dist(A,i), dist(B,i)) 等於直徑的點就是某條直徑的端點

連通塊、網格 flood fill、多源 BFS、狀態空間 BFS、最短環，以及遞迴 DFS 的深度問題

LeetCode 3203 解題筆記：連接兩棵樹的中心，答案是 max(d1, d2, ceil(d1/2) + ceil(d2/2) + 1)

LeetCode 3313 解題筆記：最後被標記的就是最遠的點，而最遠點一定能取直徑端點

LeetCode 2608 解題筆記：從每個點 BFS，遇到已拜訪而且不是 parent 的鄰居，就找到一個長度 dist[u] + dist[v] + 1 的環

排序、cycle detection、dependency unlocking 與 graph propagation

Dijkstra、minimax path 與有邊數限制的 Bellman-Ford

LeetCode 4046 解題筆記：Dijkstra 的狀態加上「上一步方向」和「已轉彎數」；同一格同方向時，先處理的成本較低，轉彎數也較少的話就支配後面的狀態

LeetCode 499 解題筆記：Dijkstra 的優先度用 (距離, 路徑字串)，滾動途中經過洞就要停下

LeetCode 323 解題筆記：DFS 或 Union-Find 數連通塊；Union-Find 沒有路徑壓縮會慢很多