{"problem":{"name":"[Ynoi2004] rpmtdq","description":{"content":"给定一棵有边权的无根树，需要回答一些询问。 定义 $\\texttt{dist(i,j)}$ 代表树上点 $i$ 和点 $j$ 之间的距离。 对于每一组询问，会给出 $l,r$，你需要输出 $\\min(\\texttt{dist(i,j)})$ 其中 $l\\leq i < j \\leq r$。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P7"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9058"},"statements":[{"statement_type":"Markdown","content":"给定一棵有边权的无根树，需要回答一些询问。\n\n定义 $\\texttt{dist(i,j)}$ 代表树上点 $i$ 和点 $j$ 之间的距离。\n\n对于每一组询问，会给出 $l,r$，你需要输出 $\\min(\\texttt{dist(i,j)})$ 其中 $l\\leq i < j \\leq r$。\n\n## Input\n\n第一行一个整数 $n$，表示树的节点个数。\n\n接下来 $n-1$ 行，每行三个整数 $x,y,z$ 表示一条连接 $x,y$ 边权为 $z$ 的树边，输入保证构成一棵树。\n\n之后一行一个数 $q$，表示询问个数。\n\n之后 $q$ 行，每行两个整数 $l,r$ 表示一组询问，如果对于一组询问，找不到任何二元组 $(i,j)$ 满足 $l\\le i<j\\le r$，则输出 $-1$。\n\n## Output\n\n输出 $q$ 行，每行一个整数，表示这组询问的答案。\n\n[samples]\n\n## Note\n\nIdea：nzhtl1477，Solution：Kubic&ccz181078，Code：Kubic，Data：Kubic\n\n对于$100\\%$的数据，满足 $n\\leq2\\times 10^5$，$q\\leq 10^6$，$1\\le z\\le 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9058","tags":["2004","O2优化","Ynoi"],"sample_group":[["5\n1 2 5\n1 3 3\n1 4 4\n3 5 2\n5\n1 1\n1 4\n2 4\n3 4\n2 5","-1\n3\n7\n7\n2"]],"created_at":"2026-03-03 11:09:25"}}