{"code":"maxdist","name":"Khoảng cách xa nhất trong đồ thị","description":"Cho đồ thị vô hướng, liên thông, có trọng số gồm $n$ đỉnh và $n-1$ cạnh. Gọi $f$ là khoảng cách xa nhất giữa $2$ đỉnh trong $n$ đỉnh đã cho.\r\n\r\nBây giờ, ta có $q$ truy vấn, mỗi truy vấn gồm $2$ số $u\\text{ }v$ - Thể hiện cạnh thứ $u$ và cạnh thứ $v$ của đồ thị đã cho. ($u\\ne v$) (Biết rằng, các cạnh của đồ thị được đánh số bắt đầu từ $1$).\r\n\r\n**Yêu cầu:** Ứng với mỗi truy vấn, in ra $f$ nếu giả sử rằng: Đồ thị đã cho bị mất đi hai cạnh $u$ và $v$\r\n\r\n<h4>Input</h4>\r\n\r\n+ Dòng thứ nhất chứa hai số nguyên $n,q(1\\le n,q\\le 10^5)$\r\n\r\n+ $n-1$ dòng tiếp theo, mỗi dòng gồm $3$ số nguyên $x,y,z$ - Thể hiện cạnh được nối bởi đỉnh $x$ và đỉnh $y$ có trọng số là $z(0\\le z\\le 5000)$\r\n\r\n+ $q$ dòng tiếp theo, mỗi dòng gồm $2$ số nguyên $u,v(1\\le u,v\\le n-1 ; u\\ne v)$\r\n\r\n<h4>Scoring</h4>\r\n\r\n+ Subtask $1$ ($20\\%$ số điểm): $2\\le n,q\\le 20$\r\n\r\n+ Subtask $2$ ($80\\%$ số điểm): Không có điều kiện gì\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4 2\r\n        1 2 1\r\n        3 2 3\r\n        2 4 4\r\n        1 2\r\n        2 3\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        1\r\n        ```\r\n    \r\n    ??? warning \"Note\"\r\n\r\n        ![Imgur](https://i.imgur.com/CNAhDi8.png)","points":600.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"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}}