Оригинал сообщения

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

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

4 байта идентификатор начального объекта

4 байта идентификатор конечного объекта

4 байта информационная нагрузка связи

Необходимо

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

4 байта длина маршрута

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

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

Удачи !!!

LIci WP