Antinomy与LaHee大森林

题号：NC200137
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

随着一声洗脑的“Lahee~“，沉迷《原初幻想41》的冒险者Antinomy进入了拉凯提卡大森林，这里对应了原初世界的森都，大家都生活在森林和沼泽中沐浴着森林元灵的恩泽。

Antinomy看着错综复杂的树根，突然想到了一个关于树的问题。

现在有一棵拥有 $n$ 个结点的树，结点之间的边都是双向的，那么就有 $n-1$ 条边。现在有两个FATE刷在了其中两个结点 $x$ 和 $y$ 上。我们假设 $(a,b)$ 表示从结点 $a$ 走到结点 $b$ $(a≠b)$ 的最短路径（请注意在树上的最短路径是唯一的），如果这条路径上先经过了 $x$ ，再经过了 $y$ ，那么我们就希望避免这条路径。

注意，只有先经过 $x$ 再经过 $y$ 这两个给出的点才是需要避免的。

Antinomy想知道这棵树上有多少对可以接受的路径 $(a,b)$ 。

$(a,b)$ 和 $(b,a)$ 视为两条路径。

输入描述:

第一行输入三个整数分别表示 $n,x,y$

接下来 $n-1$ 行，每行两个用空格分隔的整数 $a,b$ ，表示点 $a$ 到点 $b$ 有一条边。点的索引从 $1$ 开始。

$1 \leq n \leq 4\times10^5$

$1 \leq x,y \leq n, x \not= y$

$1 \leq a,b \leq n, a \not=b$

输出描述:

输出一行一个整数表示答案。答案远小于。

示例1

输入

复制

输出

复制

示例2

输入

复制

输出

复制

备注:

你的算法不应该触发因递归层数过多导致的爆栈，但如果你需要扩栈：

C++可以加入编译选项：

#pragma comment(linker, "/STACK:102400000,102400000")

Python可以增加递归限度：

sys.setrecursionlimit()

但理应是不需要的