Решить задачу и получить результат
сама задача вот тут:
https://gitverse.ru/Vnutrishka/xl/content/forum/re...подсказки:
1 Для начала нам нужно создать граф зависимостей между участниками. Каждый участник - это вершина, а ребра - это отношения ожидания.
2 Затем нам нужно найти компоненты сильной связности в этом графе. Это можно сделать с помощью алгоритма Косарайю или Тарьяна.
3 После этого мы можем сжать каждую компоненту сильной связности в одну вершину. Время ухода для этой вершины будет максимальным из всех участников в этой компоненте.
4 Теперь у нас получился ациклический направленный граф (DAG). Мы можем использовать топологическую сортировку для определения порядка обработки вершин.
5 Проходя по вершинам в порядке топологической сортировки, мы обновляем время ухода для каждой вершины, учитывая максимальное время ухода всех вершин, от которых она зависит.
Moscow.media
Частные объявления сегодня
Филиал № 4 ОСФР по Москве и Московской области информирует:
Более 12 тысяч жителей Москвы и Московской области получают повышенную пенсию за работу в сельском хозяйстве
Филиал № 4 ОСФР по Москве и Московской области информирует:
Родители 240,5 тыс. детей в Московской области получают единое пособие
Состоялась церемония вручения премии Men Today Trends
Филиал № 4 ОСФР по Москве и Московской области информирует:
В Московском регионе более 62 тысяч семей распорядились материнским капиталом через банки
«Авиаторы» возглавили рейтинг самых популярных солнцезащитных очков у россиян – «585*ЗОЛОТОЙ»
Сборная СЛД «Чита» одержала победу над командой Камеруна в товарищеском матче по футболу
6 необычных фактов о том, как кишечник влияет на всё тело
Mets survive late barrage to beat Yankees in Subway Series opener
Commentator’s curse strikes immediately as LIV golf hothead Tyrrell Hatton swears live on TV after losing it at the WIND
Rashan Gary Showed No Concern When Asked About Caleb Williams
Who could England get next in Euro 2024 knockout stage after going through to last-16?
Филиал № 4 ОСФР по Москве и Московской области информирует:
В Московском регионе более 62 тысяч семей распорядились материнским капиталом через банки
...Есть чем платить, но я не хочу победы любой ценой. Памятник Виктору Цою в Санкт-Петербурге
Росгвардейцы приняли участие в акции "Свеча Памяти".
Филиал № 4 ОСФР по Москве и Московской области информирует:
Родители 240,5 тыс. детей в Московской области получают единое пособие
Прохождение элитного подземелья «Лесной алтарь» в Tarisland
All Destiny 2 Prismatic fragment locations
The latest friendship-ruining co-op game on Steam is a punishing platformer where you're chained to your pals, and it's about to crack 100,000 concurrent players
Dustborn let me smash fascists and flirt with my situationship on a road trip across America
Робота водієм у Таксі 571 (Київ)
Врач дерматолог-косметолог Мадина Байрамукова: что делать, если вас ужалила медуза
Кавер-группа MOONPORT выступит на сцене фуд-корта ТРЦ «Нора»
Состоялась церемония вручения премии Men Today Trends
Задержан мужчина, открывший стрельбу в знакомых 13 лет назад в центре Москвы
Трамвайная линия на Трифоновской улице восстановлена на треть
В Москве задержан сотрудник банка по подозрению в многомиллионном мошенничестве
Состоялась церемония вручения премии Men Today Trends
В латвийском Резекне не спешат с переименованием улицы Лермонтова
Финские власти упростят процесс изъятия недвижимости
Форум по обмену опытом между директорами парков провели в Истре
Нанесение дорожной разметки цена по Питеру
«Недальновидное решение». На «Беларусь 1» раскритиковали отказ Арины Соболенко от Олимпиады
Российские теннисисты подпишут декларацию о нейтралитете для участия в Уимблдоне
20-летняя Эрика Андреева вышла в финал квалификации Уимблдона-2024
Теннисистка Анастасия Тихонова вышла в ½ финала квалификации Уимблдона
Производитель «Иволги» начал проверку всех поездов после ЧП на МЦД-3
Источник: женская сборная России сыграет два матча с Северной Кореей
Синоптик прогнозирует жаркое начало июля в Московском регионе
Путин наградил орденом Почета приехавшего в РФ президента Республики Конго
Музыкальные новости
Невозможность иметь детей или разные политические взгляды: Нетребко разводится с Эйвазовым
Наследники: дочь Била Гейтса встречается с внуком Пола Маккартни
В Якутске ставят «Риголетто» на итальянском языке, чтобы опера звучала, как в Мариинке
Критик Соседов заявил, что Моргенштерну ничего не будет по возвращении в РФ
Врач дерматолог-косметолог Мадина Байрамукова: что делать, если вас ужалила медуза
Владивосток готовится к Всероссийскому молодежному театральному фестивалю “Место силы – Владивосток”
Кавер-группа MOONPORT выступит на сцене фуд-корта ТРЦ «Нора»
Отношения с Ираном постепенно накачиваются // «Газпром» хочет закрепиться на Ближнем Востоке
«Ему плевать»: пентхаус Киркорова в Москве сочли незаконным из-за надстройки
Врач дерматолог-косметолог Мадина Байрамукова: что делать, если вас ужалила медуза
Документальный фильм «Газпром-Медиа» покажут на НТВ и крупнейших российских платформах
в День памяти и скорби 22 июня
Источник 360.ru: в Москве сотрудник ДПС сломал ключицу в погоне за мотоциклом
Источник 360.ru: башенный кран начал раскачиваться над проезжей частью в Москве
В Щелково сотрудники Росгвардии задержали нетрезвого водителя
Депутат МГД Метлина добилась запрета парковки такси во дворах домов в Теплом Стане
LIVE: Путин встречается с президентом Конго Сассу-Нгессо
В Кремле раскрыли тему переговоров президентов России и Конго
Андрей Воробьев отметил важность возвращения иконы Рублева в лавру
Американский MQ-9 Reaper чуть не столкнулся с Су-34 ВКС России – обсуждаем, пытались ли США «вернуть должок»
«Магнит» и Everland запускают социальную программу для молодых людей с инвалидностью в 10 регионах
Врач дерматолог-косметолог Мадина Байрамукова: что делать, если вас ужалила медуза
Земельные участки в Подмосковье предоставили почти 2,3 тыс врачам
Участники VK Fest смогут проверить свое здоровье на стенде «Будь Здоров»
"Запад до последнего будет закрывать глаза на зверства режима Зеленского": Мария Захарова ответила Киеву после атаки на Севастополь
ЕС заключил с Киевом договор о «безопасности»
Зеленский заявил о нежелании затягивать конфликт из-за больших потерь ВСУ
Подведены Итоги Национальной Премии «Спорт и Россия - 2024»
Спортсмены из Мытищ победители на соревнованиях по акробатическому рок-н-роллу
Курсанты Пермского военного института Росгвардии приняли участие в межведомственной олимпиаде по дрессировке служебных собак
Вратарь «Композита» об игре на Сахалине в 4 утра по Москве: «Как выползли из самолета – поняли, что нас ждет. Из аэропорта – сразу на стадион, когда горели 0:3, осознал – сил нет. Хорошо, никто не уснул, ха-ха»
Собянин: В Москве начали работу первые центры ментального здоровья
Сергей Собянин. Главное за день
Собянин рассказал об интеграции Мневниковской поймы в городскую транспортную сеть
Собянин рассказал, каким будет летний сезон волонтерского проекта «Время добра»
Последствия жары и ливней: в Москве в Яузе заметили плывущих бегемотов
Величие российских рек: Круиз на теплоходе Александр Невский
Водоохранную зону в Новой Москве освободили от самостроя
«Мега-зной» идёт в Москву. Метеоролог: барический максимум раскалит воздух
Путин наградил орденом Почета президента Республики Конго Дени Сассу-Нгессо
Новую насосную станцию построят на улице Бойко в Лобне
Производитель «Иволги» начал проверку всех поездов после ЧП на МЦД-3
Асфальтирование пешеходных дорожек недорого СПб
В Димитровграде проводят чемпионат России по парусному спорту в классе «микро»
Спортсмены из Архангельской области взяли серебро и бронзу на чемпионате России по пулевой стрельбе
Портативный ТСД корпоративного класса Saotron RT-T70
Семейный пикник «Родные - любимые» пройдет в Поморье в третий раз
Водитель так торопился к морю, что вдребезги разбил о дерево свою жизнь
В Симферополе пройдут антитеррористические учения
Удивительно, но факт: в Симферополе снять квартиру дороже, чем в Севастополе
Семья из Симферополя отправилась в колонию за мошенничество
Свыше 30 тепловых пунктов отремонтируют в Мытищах к осени
В Подмосковье продолжаются работы по техприсоединению к электросетям
Синоптик прогнозирует жаркое начало июля в Московском регионе
Новый автовокзал Ростова-на-Дону отправил сегодня первый рейс на Волгодонск
