Practice · 2 of 5

Kích thước cây con

CHALLENGE

Difficulty: intermediate+25 XP

**Bài toán.** Cây n đỉnh gốc tại 1. In size(i) — số đỉnh trong cây con gốc i — cho mọi i theo thứ tự 1..n, mỗi đỉnh một dòng. **Ràng buộc:** 1 ≤ n ≤ 200 000; 1 ≤ u, v ≤ n.

Press Submit to check your solution.

Back to lesson: Practice: Tree Problem Set