(browseg.*)

Cho đồ thị vô hướng liên thông gồm \(n\) đỉnh và \(n - 1\) cạnh, các đỉnh được đánh số từ 1 đến \(n\). Hãy cho biết có bao nhiêu cặp đỉnh \(u,\ v\ (u
eq v)\ \)trong đó đường đi ngắn nhất từ \(u\) đến \(v\) không chứa đỉnh \(y\) sau đỉnh \(x\). Giả sử đường đi ngắn nhất từ \(u\) đến \(v\) là \(u \rightarrow v_{1} \rightarrow v_{2} \rightarrow \mathbf{x} \rightarrow v_{3} \rightarrow v_{4} \rightarrow \ldots \rightarrow v_{k} \rightarrow v\) thì đường đi \(v_{3} \rightarrow v_{4} \rightarrow \ldots \rightarrow v_{k} \rightarrow v\) không được chứa \(y\).

Dữ liệu vào:

+ Dòng đầu tiên ghi 3 số nguyên dương \(n,\ x,\ y\).

+ \(n - 1\) dòng tiếp theo, mỗi dòng ghi 2 số \(u,\ v\) là một cạnh trọng đồ thị.

Kết quả: một số nguyên duy nhất cho biết số lượng căp đỉnh tìm được.

Giới hạn:

\(1 \leq n \leq 300000\)

\(1 \leq x,y \leq n\)

Ví dụ:

Các cặp đỉnh tìm được là: \((1,2);(2,1);(2,3);(3,\ 2);(3,\ 1)\)