{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"给定一棵树(一个无环的连通图),你需要找到树中最远的节点。树的边是加权的且无向的。你需要找到树中距离最远的两个节点。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数 **T (\u0026#8804; 10)** 开始,表示测试用例的数量。\n\n每个测试用例以一个整数 **n (2 \u0026#8804; n \u0026#8804; 30000)** 开始,表示树中节点的总数。节点从 **0** 编号到 **n-1**。接下来的 **n-1** 行中,每行包含三个整数 **u v w (0 \u0026#8804; u, v \u0026lt; n, u \u0026#8800; v, 1 \u0026#8804; w \u0026#8804; 10000)**,表示节点 **u** 和 **v** 之间有一条权重为 **w** 的边相连。你可以假设输入是一个有效的树。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,输出用例编号和最大距离。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\n0 1 20\n1 2 30\n2 3 50\n5\n0 2 20\n2 1 10\n0 3 29\n0 4 50\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 100\nCase 2: 80\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"MD","content":"数据集很大,使用更快的I/O方法。"}}]}