牛客練習賽24---D

        名字挺有意思的,排插樹,雖然這是個圖。算dijkstra的模版題,求最短路里面最長的那條,因爲到講臺的距離總是取決於最短的那條路,但是又要求離講臺最遠,那麼我們通過dijkstra計算出起始點到所有點的最短路然後遍歷找最大值就好。 代碼如下 #include <bits/stdc++.h> using namespace std; typedef long long LL; typ
相關文章
相關標籤/搜索