{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\n马加大学是一个美丽而宁静的地方。校园里有\u003cvar\u003eN\u003c/var\u003e栋建筑和\u003cvar\u003eN\u003c/var\u003e - 1条双向道路。这些建筑物通过道路连接在一起,任意两个建筑物之间都只有一条路径。巧合的是,每条道路的长度都是1单位。\n\u003c/p\u003e\n\n\u003cp\u003e\n为了确保校园的安全,马加大学校长爱德华计划在两个不同的建筑物中设置两个消防站,以便消防人员在发生火灾时能够尽快到达火灾现场。这意味着建筑物与最近消防站之间的最长距离应尽可能短。\n\u003c/p\u003e\n\n\u003cp\u003e\n作为马加大学聪明勤奋的学生,你被要求编写一个程序来完成这个计划。请找出两个合适的建筑物来设置消防站。\n\u003c/p\u003e\n\n\u003ch4\u003e输入\u003c/h4\u003e\n\n\u003cp\u003e有多个测试用例。输入的第一行包含一个整数\u003cvar\u003eT\u003c/var\u003e,表示测试用例的数量。对于每个测试用例:\u003c/p\u003e\n\n\u003cp\u003e\n第一行包含一个整数\u003cvar\u003eN\u003c/var\u003e(2 \u003c\u003d \u003cvar\u003eN\u003c/var\u003e \u003c\u003d 200000)。\n\u003c/p\u003e\n\n\u003cp\u003e\n接下来的\u003cvar\u003eN\u003c/var\u003e - 1行,每行包含两个整数\u003cvar\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e和\u003cvar\u003eY\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e。这意味着建筑物\u003cvar\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e和建筑物\u003cvar\u003eY\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e之间有一条道路连接(索引从1开始)。\n\u003c/p\u003e\n\n\u003ch4\u003e输出\u003c/h4\u003e\n\n\u003cp\u003e\n对于每个测试用例,输出三个整数。第一个整数是建筑物与最近消防站之间的最小最长距离。接下来的两个整数是选择建立消防站的两个建筑物的索引。\n\u003c/p\u003e\n\n\u003cp\u003e\n如果存在多个解决方案,则任何一个都将被接受。\n\u003c/p\u003e\n\n\u003ch4\u003e示例\u003c/h4\u003e\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n4\n1 2\n1 3\n1 4\n5\n1 2\n2 3\n3 4\n4 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 1 2\n1 2 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}