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

>>阅读原文<<