{"code":"cses2101","name":"CSES - New Roads Queries | Truy vấn đường mới","description":"Ở đất nước **Byteland** có $N$ thành phố nhưng không có đường nào di chuyển giữa chúng. Tuy nhiên, mỗi ngày, một con đường mới sẽ được xây. Tổng cộng có $m$ con đường.Trả lời $q$ truy vấn: \"Sau bao nhiêu ngày ta có thể di chuyển từ thành phố $a$ sang $b$\".\r\n\r\n## Input\r\n- Dòng đầu tiên chứa ba số nguyên $N$, $M$ và $Q$: số thành phố, con đường và truy vấn. Các thành phố được đánh số $1, 2, \\ldots, n$.\r\n- $M$ dòng sau thể hiện con đường được xây dựng. Mỗi dòng chứa hai số nguyên $a$ và $b$: có đường nối giữa $a$ và $b$ \r\n- $Q$ dòng cuối thể hiện mỗi truy vấn. Mỗi dòng gồm hai số nguyên $a$ và $b$: muốn di chuyển từ thành phố $a$ sang $b$.\r\n\r\n## Output\r\n- Với mỗi truy vấn, in ra số ngày hoặc $-1$ nếu không thể di chuyển.\r\n\r\n## Constraints\r\n- $1 \\ \\leq \\ N, M, Q \\ \\leq \\ 2 \\times 10^5$\r\n- $1 \\ \\leq a, b \\ \\leq \\ n$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n5 4 3\r\n1 2\r\n2 3\r\n1 3\r\n2 5\r\n1 3\r\n3 4\r\n3 5\r\n```\r\n**Sample Output**\r\n\r\n```\r\n2\r\n-1\r\n4\r\n```","points":1900.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}}