给定一张包含 N 个点、 N-1 条边的无向连通图,节点从 1 到 N 编号,每条边的长度均为 1 。假设你从 1 号节点出发并打算遍历所有节点,那么总路程至少是多少? 数据范围:
输入描述:
第一行包含一个整数N。接下来N-1行,每行包含两个整数X和Y,表示X号节点和Y号节点之间有一条边。
输出描述:
输出总路程的最小值。
示例1
输入
4 1 2 1 3 3 4
输出
4
示例2
输入
2 1 2
输出
1
加载中...
4 1 2 1 3 3 4
4
2 1 2
1