[樹的點分治] 不虛就是要AK

hzwer%%%，czy%%% 題目描述 Description czy很火。因爲又有人說他虛了。爲了證明他不虛，他決定要在這次比賽AK。現在他正在和別人玩一個遊戲：在一棵樹上隨機取兩個點，如果這兩個點的距離是 4 的倍數，那麼算czy贏，否則對方贏。現在czy想知道他能獲勝的概率。 輸入 Input 本題多組數據。對於每組數據： 第一行一個數 n ，表示樹上的節點個數。 接下來 n−1 條邊 a

>>阅读原文<<