{"code":"cses1705","name":"CSES - Forbidden Cities | Thành Phố Cấm","description":"Có $n$ thành phố và $m$ con đường giữa chúng. Kaaleppi hiện đang ở thành phố $a$ và muốn đi du lịch đến thành phố $b$. Tuy nhiên, có một vấn đề: Kaaleppi gần đây đã cướp một ngân hàng ở thành phố $c$ và không thể vào thành phố, bởi vì cảnh sát địa phương sẽ bắt được anh ta. Nhiệm vụ của bạn là kiểm tra xem có tuyến đường nào từ thành phố $a$ đến thành phố $b$ mà không đến thành phố $c$ hay không.\r\n\r\nĐể bổ sung độ thách thức cho bài toán này, bạn phải xử lý $q$ truy vấn trong đó $a$, $b$ và $c$ khác nhau.\r\n\r\n## Input\r\n\r\nDòng đầu vào đầu tiên chứa ba số nguyên $n$, $m$ và $q$: số thành phố, đường và truy vấn. Các thành phố được đánh số $1, 2, \\ldots, n$.\r\n\r\nSau đó, có $m$ dòng mô tả các con đường. Mỗi dòng chứa hai số nguyên $a$ và $b$: có một đường giữa thành phố $a$ và $b$. Mỗi con đường là hai chiều.\r\n\r\nCuối cùng, có $q$ dòng mô tả các truy vấn. Mỗi dòng chứa ba số nguyên $a$, $b$ và $c$: có tuyến đường nào từ thành phố $a$ đến thành phố $b$ mà không đến thành phố $c$ không?\r\n\r\nBạn có thể giả định rằng có một tuyến đường giữa hai thành phố bất kì.\r\n\r\n## Output\r\n\r\nĐối với mỗi truy vấn, in `YES` nếu có một tuyến đường như vậy và `NO` nếu ngược lại.\r\n\r\n## Constraints\r\n\r\n- $1 \\leq n \\leq 10 ^ 5$\r\n- $1 \\leq m \\leq 2 \\cdot 10 ^ 5$\r\n- $1 \\leq q \\leq 10 ^ 5$\r\n- $1 \\leq a, b, c \\leq n$\r\n\r\n## Example\r\n\r\n**Input:**\r\n```\r\n5 6 3  \r\n1 2  \r\n1 3  \r\n2 3  \r\n2 4  \r\n3 4  \r\n4 5  \r\n1 4 2  \r\n3 5 4  \r\n3 5 2\r\n```\r\n\r\n**Output:**\r\n```\r\nYES  \r\nNO  \r\nYES\r\n```","points":600.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}