Cạnh thừa

**Bài toán.** Đồ thị vô hướng n đỉnh; đến lần lượt m cạnh (u, v). Với mỗi cạnh in YES nếu hai đầu MÃI liên thông với nhau trước khi thêm (cạnh này thừa), ngược lại in NO. **Ràng buộc:** 1 ≤ n, m ≤ 200 000; 1 ≤ u, v ≤ n (u = v được — luôn YES).