树上的旅行

[编程题]树上的旅行

热度指数：1460 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 128M，其他语言256M
算法知识视频讲解

快乐之城是一个非常愉快的城市，这个城市由n个片区组成，片区与片区之间由n-1条道路相连。任意两个片区之间，都存在一条简单路径可以到达。

现在有两个人，小红与小明，正在快乐之城中旅游。但是小红与小明的关系不是很好，所以他们都不想在旅行的过程中碰见对方。

而你作为他们旅行的规划师，需要制定出完美的计划，满足这两个人的旅行路径不相交的目标。

当然，这两个人的旅行路径都是从一个地方旅行到另外一个地方，且他们的路线一定是最短的路线。

请问，能够构造出多少种不同的计划呢？

输入描述:

第一行一个整数n，表示快乐之城由n条片区组成。

接下来n-1行，每行两个整数x,y，表示片区x与片区y相连。

输出描述:

输出一共有多少种计划

示例1

输入

输出

说明

表示小明的旅行计划是从A走到B，小红的旅行计划是从C走到D。

<1,2,3,4>,<2,1,3,4>,<1,2,4,3>,<2,1,4,3>

<3,4,1,2>,<3,4,2,1>,<4,3,1,2>,<4,3,2,1>

就以上八种计划。

备注:

1≤n≤30000

1≤x,y≤n

算法知识视频讲解

Java

愿顺利毕业

不是说多行输入的吗？为什么只有一行输入。。。而且只有一个测试用例

发表于 2019-04-04 10:11:22 回复(0)

Java

小白菜啊、

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);         int n;
        n = sc.nextInt();
        System.out.println((int)Math.pow(2,n-1));
    }
}

这个就很简单了，就是2的n-1次方。

发表于 2019-02-20 13:58:18 回复(3)