問題文 https://atcoder.jp/contests/abc378/tasks/abc378_f 問題概要 $n$ 頂点の木 $T = ( V, E )$ が与えられる． $T$ に辺を $1$ 本追加して得られるグラフはちょうど $1$ つの閉路をもつが，そのようなグラフの内，以下の条件をともに満たすものの個数を求めよ： 単純グラフである． 唯一の閉路に含まれる頂点の次数はすべて $3$ である． 制約 $3 \leq n \leq 2 \times 10^5$
