Practice · 1 of 5
Đếm thành phần động
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** n thành phố, ban đầu không có đường nào. Đến lần lượt m đường (u, v). Sau MỖI đường, in số vùng liên thông hiện tại. **Ràng buộc:** 1 ≤ n, m ≤ 200 000; 1 ≤ u, v ≤ n (có thể u = v hoặc đường trùng).
Press Submit to check your solution.
Back to lesson: Practice: DSU & MST Problem Set