Elearning CodePath – CTP Online Judge

Nối mạng động

GR08_NOIMANG

## Đề bài

Có `n` máy tính, ban đầu chưa có dây cáp nào. Hệ thống nhận `q` thao tác thuộc một trong hai loại:

- `1 u v`: nối thêm một dây cáp hai chiều giữa máy `u` và máy `v`.
- `2 u v`: hỏi hiện tại máy `u` và máy `v` có truyền dữ liệu được cho nhau hay không.

Hai máy truyền dữ liệu được cho nhau nếu chúng nằm trong cùng một thành phần liên thông của mạng hiện tại.

## Dữ liệu vào

- Dòng đầu chứa hai số nguyên `n, q`.
- `q` dòng tiếp theo, mỗi dòng chứa ba số `type, u, v`.

## Dữ liệu ra

Với mỗi thao tác loại `2`, in `YES` nếu hai máy đang liên thông, ngược lại in `NO`.

## Ràng buộc

- `1 <= n <= 200000`
- `1 <= q <= 200000`
- `type` bằng `1` hoặc `2`
- `1 <= u, v <= n`
- Có thể nối lại một dây đã tồn tại; thao tác đó không làm thay đổi kết quả.

## Subtask

- Subtask 1: `n <= 50`, `q <= 200`.
- Subtask 2: `n <= 5000`, `q <= 20000`.
- Subtask 3: Không có ràng buộc bổ sung.

## Ví dụ

### Input
```text
5 8
2 1 2
1 1 2
2 1 2
1 2 3
2 1 3
2 4 5
1 4 5
2 5 4
```

### Output
```text
NO
YES
YES
NO
YES
```

## Giải thích ví dụ

Sau thao tác `1 1 2`, máy `1` và `2` thuộc cùng một nhóm. Sau thao tác `1 2 3`, máy `1`, `2`, `3` thuộc cùng một nhóm.

✅ Đã AC: 2 / 2 submissions