Nội dung Bài tập
- Mã:
- [DHLTNC_CT4]_DSU_2
- Tên:
- Kiểm tra đường dây liên lạc
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4801103019
Một hệ thống liên lạc có n trạm (đánh số 1 đến n). Ban đầu, không
có đường dây nào nối các trạm. Có q truy vấn thuộc 2 loại sau:
- C
x y: Xây dựng một đường dây nối trạm x và trạm y.
- K x y: Kiểm tra xem có thể gửi tín hiệu từ trạm x đến trạm
y hay không (qua các trạm trung gian nếu cần).
Input:
- Dòng 1: n (số trạm, 1 ≤ n ≤ 10^5), q (số truy
vấn, 1 ≤ q ≤ 10^5).
- Dòng 2 . . . q + 1: Mỗi dòng là một truy vấn thuộc 1 trong 2 dạng trên.
Output:
- Với mỗi truy vấn K x y, in "YES" nếu
tín hiệu có thể đi từ x đến y, "NO" nếu không thể.
Ví dụ:
|
Input |
Output |
|
5 6 C 1 2 C 2 3 K 1 3 C 4 5 K 1 4 K 3 2 |
YES NO YES |
|
Input |
Output |
|
4 5 C 1 2 C 3 4 K 1 3 K 2 4 K 1 2 |
NO NO YES |
Nguồn: Tài liệu CẤU TRÚC DSU - NHÓM 8_2421COMP182102
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
LTNC_Thứ 3