https://atcoder.jp/contests/math-and-algorithm/tasks/typical90_amグラフを作って、1をルートにして木を辿っていくと計算できます。木のルートを端点とする距離とそれ以外の距離とを分けるとうまくいきます。 イジワルな入力で再帰が深くなるようなものだ…