Tomato_liu的博客

原创 2019校招美团编程-图的遍历（JAVA）

第一行为节点数n，其他为n-1条边，判断1号结点出发的最短路径 输入： 4 1 2 1 3 3 4 输出： 4 解题思路：有的边走两遍，有的边只走一遍（最大深度的边只走一遍），所以最短路程 = 2*（n-1）-最大深度。 参考： https://blog.csdn.net/whl_program/article/details/82470489 public class ...