Cho danh sách người và kỹ năng, thực hiện truy vấn với ba loại thao tác:
ADD i j
: Người học được kỹ năng .
REM i j
: Người bị mất kỹ năng (nếu trước đó không có thì bỏ qua).
HAS i j
: Kiểm tra người có kỹ năng hay không.
Dữ liệu:
- Dòng 1: Ba số nguyên ((1 \le n, k \le 10^4,;1 \le q \le 10^5)).
- dòng tiếp theo: mỗi dòng là một truy vấn theo định dạng trên với .
Kết quả: Với mỗi truy vấn HAS
, in YES
hoặc NO
trên một dòng.
Ví dụ:
Dữ liệu:
3 4 5
ADD 0 1
ADD 2 3
HAS 0 1
REM 0 1
HAS 0 1
Kết quả: