2019校招美團編程-圖的遍歷（JAVA）

第一行爲節點數n，其他爲n-1條邊，判斷1號結點出發的最短路徑 輸入： 4 1 2 1 3 3 4 輸出： 4 解題思路：有的邊走兩遍，有的邊只走一遍（最大深度的邊只走一遍），所以最短路程 = 2*（n-1）-最大深度。 參考： http://www.javashuo.com/article/p-ktchrxnk-ks.html public class 圖的遍歷 {        public

>>阅读原文<<