| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P202PROA - COMPANY |
Công ty mới thành lập có n thành viên. Ban đầu mỗi thành viên không có liên hệ gì với nhau. Bạn được quyền thực hiện 1 trong 3 truy vấn sau:
- Chọn 2 nhân viên theo thứ tự là a, b và đặt b là sếp của a (1 <= a, b <= 100000)
- Đưa một gói tài liệu cho nhân viên a, nhân viên a ký tài liệu và chuyển lần lượt lên các sếp tiếp theo ký đến khi không còn sếp nữa. (số thứ tự của tài liệu tăng dần)
- Xác định xem nhân viên x có ký tài liệu g không. (1 <= g <= số_tài_liệu_hiện_tại)
Input
Dòng đầu tiên chứa hai số nguyên n, m (1 <= n, m <= 100000)
Mỗi dòng trong m dòng tiếp theo ứng với mỗi truy vấn, loại truy vấn được xác định bởi số đầu tiên mỗi dòng.
Output
Với mỗi truy vấn loại 3, in kết qua trên một dòng riêng biệt.
Example
|
Input |
Output |
|
2 3 1 1 2 2 2 3 1 1 |
NO |
|
Input |
Output |
|
2 3 1 1 2 2 1 3 1 1 |
YES |
| Được gửi lên bởi: | adm |
| Ngày: | 2020-08-22 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |
