洛谷P1332 血色先鋒隊 題解

【題解】洛谷P1332 血色先鋒隊c++ 題解 P1332 【血色先鋒隊】 題面web 很容易看出，這是一個典型的廣度優先搜索，也就是衆多OIer口中的bfs。算法 先給各位普及一下bfs（部分來自百度）：數組 廣度優先搜索（Breadth-First Search），又稱做寬度優先搜索，或橫向優先搜索，簡稱bfs，是一種基礎算法。簡單的說，BFS是從根節點開始，沿着樹的寬度遍歷樹的節點，若是發現

>>阅读原文<<