美團2019校招 編程

題目一：圖的遍歷 說給了一張包含個N個點N-1條邊的無向連通圖，節點從1到N編號，每條邊長度均爲1，設你從1號節點出發並打算遍歷全部節點，那麼總路程至少是多少？ios 輸入：第一行包含一個整數N,接下來N-1行，每行包括兩個整數x，y表示x與y之間有一條邊 輸出：總路程最小和c++ 樣例： 4 1 2 1 3 3 4spa 輸出：4code 思路：一共n-1條邊，每一個邊走兩次，一共2*（n-1）

>>阅读原文<<