Skip to main content

Practice · 3 of 5

Đường kính cây

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** Cây n đỉnh; in số cạnh của đường đi dài nhất (đường kính). Đường đi KHÔNG nhất quán đi qua gốc. **Ràng buộc:** 1 ≤ n ≤ 200 000; 1 ≤ u, v ≤ n.

Back to lesson: Practice: Tree Problem Set