Practice · 5 of 5
Cùng nhóm?
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** n người; q thao tác:
- 1 u v — u và v trở thành cùng nhóm (hợp);
- 2 u v — in YES nếu u, v cùng nhóm, NO nếu khác.
**Ràng buộc:** 1 ≤ n, q ≤ 200 000; 1 ≤ u, v ≤ n.
Press Submit to check your solution.
Back to lesson: Practice: DSU & MST Problem Set