Оп в ЦПМ: Контест для больших. Кратчайшие расстояния + подобное

В ориентированном графе ребро задается 4 числами: начальной и конечной вершинами, временем отправления и временем прибытия. Причем, время прибытия может быть меньше либо равно времени отправления.