{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\nDado un árbol (un gráfico conectado sin ciclos), tienes que encontrar los nodos más lejanos en el árbol. Los bordes del árbol están ponderados y no dirigidos. Tienes que encontrar dos nodos en el árbol cuya distancia es máxima entre todos los nodos.\n"}},{"title":"Entrada","value":{"format":"MD","content":"La entrada comienza con un número entero **T (\u0026#8804; 10)**, que denota el número de casos de prueba.\n\nCada caso comienza con un número entero **n (2 \u0026#8804; n \u0026#8804; 30000)** que denota el número total de nodos en el árbol. Los nodos están numerados desde **0** hasta **n-1**. Cada una de las siguientes **n-1** líneas contendrá tres números enteros **u v w (0 \u0026#8804; u, v \u0026lt; n, u \u0026#8800; v, 1 \u0026#8804; w \u0026#8804; 10000)** que denotan que el nodo **u** y **v** están conectados por un borde cuyo peso es **w**. Puedes asumir que la entrada formará un árbol válido."}},{"title":"Salida","value":{"format":"MD","content":"Para cada caso, imprime el número de caso y la distancia máxima."}},{"title":"Ejemplo","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":"Nota","value":{"format":"MD","content":"El conjunto de datos es enorme, utiliza métodos de E/S más rápidos."}}]}