每日一題之 頭條筆試題

思路 BFS，對每個出口標記走k步能到達的點，然後記錄每個點的距離。如果有某個點在之前的出口被標記走過且距離要大於當前的出口到這個點的距離的話，那麼就將該點的距離更新爲離當前出口最近的距離。 #include <cstdio> #include <iostream> #include <bits/stdc++.h> using namespace std; const int maxn = 1e3

>>阅读原文<<