Skip to main content

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).

Back to lesson: Practice: DSU & MST Problem Set