сама задача вот тут: https://gitverse.ru/Vnutrishka/xl/content/forum/re...


подсказки:


1 Для начала нам нужно создать граф зависимостей между участниками. Каждый участник - это вершина, а ребра - это отношения ожидания.
2 Затем нам нужно найти компоненты сильной связности в этом графе. Это можно сделать с помощью алгоритма Косарайю или Тарьяна.
3 После этого мы можем сжать каждую компоненту сильной связности в одну вершину. Время ухода для этой вершины будет максимальным из всех участников в этой компоненте.
4 Теперь у нас получился ациклический направленный граф (DAG). Мы можем использовать топологическую сортировку для определения порядка обработки вершин.
5 Проходя по вершинам в порядке топологической сортировки, мы обновляем время ухода для каждой вершины, учитывая максимальное время ухода всех вершин, от которых она зависит.