Acá está el enunciado en castellano traducido recién:
Charly y Nito son amigos y les gusta pasar tiempo en un lindo bar de Palermo Hollywood. Alrededor de las 3 a.m. empieza a tener sueño y se quieren ir a casa. Quieren llegar lo más rápido posible, para eso cada uno usa un camino que minimiza la distancia desde el bar hasta sus respectivas casas. Sin embargo, también les gusta caminar juntos mientras hablan de “los viejos tiempos”, así que quieren caminar juntos la mayor distancia posible.
Charly y Nito viven en una ciudad que se puede modelar como un conjunto de calles y esquinas. Cada calle conecta dos esquinas distintas y se puede caminar en ambas direcciones. No hay dos calles que conecten las mismas dos esquinas. Charly y Nito no viven juntos, y tampoco viven en el bar. Hay por lo menos un camino desde el bar hasta la casa de Charly, y también por lo menos un camino hasta la casa de Nito.
Dada la información sobre las calles y las esquinas de la calle, y en qué esquinas están el bar, la casa de Charly y la de Nito, debes indicarles a Charly y Nito la máxima distancia que pueden caminar juntos sin forzarlos a caminar una distancia mayor a lo mínimo que pueden desde el bar hasta sus respectivas casas. También Charly y Nito quieren saber cuánto tienen que caminar solos.
\large Input
La entrada consiste en varios casos, cada uno descripto por varias líneas. La primera línea de cada caso contiene cinco enteros, J, B, C, N, S separados por espacios. El valor de J es la cantidad de esquinas en la ciudad (3 \leq J \leq 5000); cada esquina estará identificada por una valor entre 1 y J inclusive. Los valores B, C y N representan la esquina del bar, la casa de Charly y la de Nito respectivamente (1 \leq B,C,N \leq J); estos tres números son distintos entre sí. El valor de S representa la cantidad de calles en la ciudad (2 \leq S \leq 150000). Cada una de las siguiente S líneas contiene la descripción de cada calle. Cada calle se la representa por tres enteros E1 E2 y L, separados por espacios. donde E1 y E2 representan las esquinas que conecta la calle (1 \leq E1,E2 \leq J), y L es la longitud de la misma (1 \leq L \leq 10000). Podés asumir que cada calle conecta dos esquinas distintas, y que existe al menos un camino entre la esquina B y cada una de las esquinas C y N. La última línea de la entrada contiene un -1 cinco veces separados por espacios y no debe procesarse como un caso.
\large Output
Para cada caso de prueba imprimir una línea con tres enteros T, C y N separados por un espacio, donde T es la máxima distancia que pueden caminar juntos, y C y N son las distancias que deben caminar Charly y Nito solos respectivamente.
\large Ejemplo
Ver ejemplo en el link
Sé que es de hace bastante este desafío pero nadie publicó respuesta, así que quería reactivarlo.