оригинал тут
http://www.codechef.com/problems/RG_01/
перевожу на рус.
дан связный неориентированный граф с весом. Определим цену пути между двумя вершинами, как наименьший вес ребра, входящего в данный путь. Для всех вершин необходимо найти максимальную цену пути. Надеюсь, объяснил понятно. Если нет - могу пояснить на примере позже.
Попробовал решить простым перебором - превышено время. То есть нужно заметить некую закономерность, которая поможет ускорить подсчет. Есть идеи у кого нибудь?
Мое решение в аттаче. Да, код кривой, знаю.