Cho danh sách người và kỹ năng. Ban đầu mọi người đều chưa có kỹ năng nào. 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 .
- 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ả: