美團點評 2019校園招聘 後臺開發方向職位編程題-2018.09.06

思路： 圖的遍歷，若想總路程最小，將最大深度的路徑放在最後遍歷 除去最大深度的路徑，其他邊均須要遍歷兩遍，因此 最短路徑 = 2*(n-1) - maxDepth (n-1)爲邊的數量ios 代碼：web #include <iostream> int depth[100005]; using namespace std; int main(){ int n; cin >> n;

>>阅读原文<<