Elearning CodePath – CTP Online Judge

Hỏi hai đỉnh có kề nhau không

GR04_HOICANH

🟢 Easy

## Đề bài

Cho một đồ thị vô hướng đơn gồm `n` đỉnh và `m` cạnh. Sau đó có `q` câu hỏi, mỗi câu hỏi cho hai đỉnh `u, v`.

Với mỗi câu hỏi, hãy trả lời hai đỉnh `u` và `v` có được nối trực tiếp bởi một cạnh hay không.

## Dữ liệu vào

- Dòng đầu chứa ba số nguyên `n, m, q`.
- `m` dòng tiếp theo, mỗi dòng chứa hai số `u, v`, biểu diễn một cạnh.
- `q` dòng tiếp theo, mỗi dòng chứa hai số `u, v`, là một câu hỏi.

## Dữ liệu ra

Với mỗi câu hỏi, in `YES` nếu có cạnh trực tiếp giữa hai đỉnh, ngược lại in `NO`.

## Ràng buộc

- `1 <= n <= 200000`
- `0 <= m <= 200000`
- `1 <= q <= 200000`
- `1 <= u, v <= n`
- Dữ liệu cạnh không có cạnh lặp và không có khuyên.

## Subtask

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

## Ví dụ

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

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

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

Cặp `1 2` có cạnh nên trả lời `YES`. Cặp `2 5` không có cạnh trực tiếp nên trả lời `NO`. Câu hỏi `1 1` không tính là một cạnh của đồ thị đơn.

✅ Đã AC: 1 / 2 submissions