牛客練習賽24---D

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

>>阅读原文<<