KHOẢNG CÁCH K TRÊN CÂY

Cho một cây ~ T ~ có ~ n ~ đỉnh, các đỉnh được đánh số thứ tự từ 1 đến ~ n ~ và một số ~ k ~. Yêu cầu: Hãy đếm xem có bao nhiêu cặp đỉnh ~ (u,v) ~ mà có khoảng cách đúng bằng ~ k ~. Biết rằng khoảng cách được tính bằng số cạnh. Chú ý: cặp ~ (u,v) ~ và cặp ~ (v,u) ~ là như nhau.

Dữ liệu vào

  • Dòng đầu tiên có hai số ~ n ~ và ~ k ~;
  • Dòng tiếp theo chứa ~ n ~ số ~ p_1,p_2,…,p_n ~ thể hiện có đường đi từ đỉnh ~ i ~ đến ~ p_i ~; ~ p_1=0 ~ vì đỉnh 1 là đỉnh gốc, còn lại ~ 1 ≤ p_i ≤ n ~;

Kết quả

Một số nguyên duy nhất là kết quả của bài toán

Ràng buộc

  • ~ 1 ≤ n ≤ 50000 ~
  • ~ 1 ≤ k ≤ 200 ~

Ví dụ:

Input 1

```5 2 0 1 2 3 2

```

Output 1

4 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. admin (4/6)
  2. cao_thanh_dat (3/6)
  3. coderpro07 (2/3)
Trong 7 ngày
  1. caubeioi (39/63)
  2. nhatanh (25/38)
  3. topteo1243 (20/27)
Trong 30 ngày
  1. caubeioi (179/312)
  2. phamnhi (153/428)
  3. bestsoilvam (151/248)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38228

Lưu Hải Phong - 2020
[email protected]