codeforces 1051F The Shortest Statement

簡述題意:給出一個圖,詢問任意兩點之間最短路,邊比點多不過20。. Pay attention to the restriction m-n<=20 !!! 反正直接跑dijkstra一定是不可以的!->TLE 所以我們就會很難想到,可以先建一棵樹,在樹上處理
相關文章
相關標籤/搜索