美团点评笔试题-图的遍历

题目描述： 给定一张包含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 样例

>>阅读原文<<