圖的遍歷

  這道題的解法就是以1爲節點找一條最長路，這條最長路經過的節點是k個。假設這個圖總結點是n個。 答案就是：（n-1）*2-（k-1） 因爲這是一顆樹，保證最長路上邊的邊只走一次，其他的邊走兩次就能遍歷完整棵樹。 由於是美團面試題，這裏就不貼代碼了。。。

>>阅读原文<<