Cütləri tap#11609
qovşaqdan ibarət bir ağac verilir. Qovşaq kök hesab edilir. Hər hansı iki qovşaq arasında yalnız bir yol mövcuddur.
d(i, j) ifadəsini qovşağından qovşağına qədər olan yoldakı kənarların sayı kimi qəbul edək.
Bu bərabərliyin yerinə yetirildiyi qovşaq cütləri sayını tapın:
Birinci sətir ağacın qovşaq sayını göstərən n~(1 \le n \le 10^5) tək tam ədədini ehtiva edir.
Növbəti n - 1 sətirin hər biri ağacın kənar təsvirini verən iki tam ədəddən ibarətdir: bir kənarla birləşən qovşaq cütləri.
Bir tək tam ədəd çıxarın – bu, d(i, j) = d(i, 1) - d(j, 1) bərabərliyini ödəyən cütlərinin sayıdır.
Nümunə 1