Имеется пространство объектов. Каждый объект идентифицируется 4-х байтовым идентификатором. Между объектами имеются направленные связи. Каждая связь характеризуется идентификатором начального объекта, идентификатором конечного объекта и 4 байтами информационной нагрузки. Последовательности связей объект1->объект2; объект2->объект3;… образуют маршруты. Длина маршрута определяется количеством связей. Через один объект может проходить несколько маршрутов. Маршрут может быть замкнутым, если конечный объект одной из связей маршрута является начальным объектом другой связи маршрута. Длиной замкнутого маршрута считается количество связей до связи, в которой конечный объект является начальным объектом другой связи маршрута, не включая данную связь.

Входной файл содержит список связей в формате:

4 байта идентификатор начального объекта
4 байта идентификатор конечного объекта
4 байта информационная нагрузка связи

Необходимо
Найти маршрут (маршруты, если их несколько) максимальной длины во входном файле и сохранить в выходном файле в формате

4 байта длина маршрута
12 x длина маршрута список связей маршрута

Напоминаю, правила проведения конкурса, а также исходный файл можно найти здесь

Удачи !!!

UPD:
На текущий момент (15.03.2011 17:30)

имеется 2 ответа,
анализ 1-го ответа:

является ли файл файлом маршрутов: нет

анализ 2-го ответа:

является ли файл файлом маршрутов: да
количество связей маршрута: 264
является ли маршрут незамкнутым: да
является ли маршрут вариантом ответа: да

но, длина маршрута не максимальна, в файле есть маршруты больше, не всё так просто.

Пока верных ответов нет, конкурс продолжается

UPD:
На текущий момент (16.03.2011 17:00)
новых ответов нет

учитывая динамику конкурса правило одной попытки отменено

UPD:
На текущий момент (17.03.2011 18:00)
новых ответов нет
конкурс продолжается