039 - Tree Distance（★5）
部分問題でよく出て来るイメージ
各辺が何回使われたか数えればよい。
適当な根付き木とみなし、DFSでその頂点の子がいくつあるか調べる。子が$ c個あるとき、辺は$ c(N-c)回使われる。
https://atcoder.jp/contests/typical90/submissions/59488245