美團點評筆試題-圖的遍歷

題目描述： 給定一張包含N個點，N-1條邊的無向圖，節點從1到N編號，每條邊的長度均爲1.假設你從1號節點出發並打算遍歷全部節點，那麼總路程至少是多少？ 輸入： 第一行包含一個整數N， 1≤ 1 ≤ N≤105 N ≤ 10 5 。 接下來N-1行，每行包含兩個整數X和Y，表示X號節點和Y號節點之間的一條邊， 1≤X 1 ≤ X 、 1≤Y 1 ≤ Y 。 輸出： 輸出總路程的最小值。ios 樣例

>>阅读原文<<