Cho cây DOM (id, tag, parentId), một phần tử target, và danh sách các phần tử có gắn listener với loại C (chỉ capture), B (chỉ bubble) hoặc CB (cả hai).
Trình tự chuẩn: giai đoạn capture chạy từ gốc xuống target (chạy listener loại C hoặc CB tại mỗi nút gặp trên đường, kể cả target), sau đó giai đoạn bubble chạy từ target lên gốc (chạy listener loại B hoặc CB tại mỗi nút, kể cả target).
Dòng 1: số nguyên n là số nút. n dòng tiếp theo, mỗi dòng "id tag parentId". Dòng tiếp theo: id target. Dòng tiếp theo: số nguyên k là số listener. k dòng tiếp theo, mỗi dòng "id type" (type thuộc {C, B, CB}).
1 <= n <= 300. 0 <= k <= n. Mỗi id trong danh sách listener xuất hiện tối đa 1 lần.
In ra danh sách các mục "id:capture" hoặc "id:bubble" theo đúng thứ tự thực thi, mỗi mục một dòng. In "không có" nếu không có listener nào thực thi.
Ví dụ:
Đầu vào:
3
1 div -1
2 span 1
3 p 2
3
3
1 C
2 CB
3 B
Đầu ra:
1:capture
2:capture
3:bubble
2:bubble
Đang tải editor...