HDU - 2612 Find a way

題目: https://vjudge.net/contest/169035#problem/N   本來很簡單的一題,就是兩邊bfs,但是一直報超時,後來才知道用數組將兩個人分別到每個KFC的最短距離存下來。注意,這裏不能是遍歷地圖,每當到一個KFC的時候就用兩次bfs再記錄數據,這樣和不用數組記錄是等效的(而且空間複雜度還上升了)。 這種超時代碼如下:   //N #include<stdio.
相關文章
相關標籤/搜索