"red")3200で分岐判定して出力してます。ans+=x//iprint(x/ans)問題文やサンプルのとおりに分母を最小公倍数で揃えて計算してます。ans=(ans+v[i])/2print(ans)小さい方から使います。大きい方から使うと割る2され続けるとロスが大きいので小さい方から使います。KiTLEでAC出来ず。頂点aとbでa<bならば、aからbの情報だけにしてbからaの情報は持つ必要ないかな、と思った。クエリは一旦全て受け取って同じ頂点pからのものは合算していいかな、と思った。クエリは頂点の番号が大きいものから処理かな、と思った。番号が若くなっていくと再帰で含まれる全ての頂点に加算処理が必要かな、と思った。