【總結】搜索 搜索 1.深度優先搜索 英文名稱Depth First Search,簡稱DFS 簡單概括:在搜索的過程中一條路走到黑 對於樹: 遞歸實現。復雜度:O(n) 每條邊會走兩次,一次從兒子到父 ...