AT_abc312_g [ABC312G] Avoid Straight Line

[problemUrl]: https://atcoder.jp/contests/abc312/tasks/abc312_g $ N $ 頂点の木が与えられます。頂点には $ 1 $ から $ N $ までの番号がついており、$ i $ 番目の辺は頂点 $ A_i $ と頂点 $ B_i $ を結んでいます。 以下の条件を満たす整数の組 $ (i,j,k) $ の個数を求めてください。 - $ 1\ \leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ B_1 $ $ \vdots $ $ A_{N-1} $ $ B_{N-1} $

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ A_i,\ B_i\ \leq\ N $ - 与えられるグラフは木 - 入力される値はすべて整数 ### Sample Explanation 1 $ (i,j,k)\ =\ (1,3,4),(3,4,5) $ の $ 2 $ つが条件を満たします。