Скачать с ютуб Когнитивные технологии 2023-2024 2 и 3 Отборочные Задачи С Запись 2024-08-18 в хорошем качестве

Когнитивные технологии 2023-2024 2 и 3 Отборочные Задачи С Запись 2024-08-18

Моя анкета на профи ру https://profi.ru/profile/SabitovRSh/ Ассоциация репетиторов https://repetit.ru/repetitor.aspx?id=... Мой вк https://vk.com/sabitoff Группа вк https://vk.com/mgu_5 Задачи https://cups.online/ru/tasks/1764 https://cups.online/ru/tasks/1801 В стране Берляндии есть n городов и m двунаправленных дорог между ними. Все города пронумерованы от 1 до n, и из любого города страны возможно добраться до любого другого. Между любой парой городов есть не более одной дороги, при этом каждая дорога имеет целую положительную длину. Внутри страны находятся 2 княжества, которые хотят разделить территорию между собой. Столица первого княжества находится в городе с номером a, а столица второго — в городе с номером b. Княжества не очень ладят между собой, поэтому также хотят, чтобы между ними обязательно была граница, состоящая из непустого множества городов, не принадлежащих ни одному из княжеств. Определите, можно ли разделить территорию так, чтобы одновременно выполнялись 4 следующих условия: если кратчайшее расстояние от некоторого города x до a и b одинаково, то он находится на границе и не принадлежит никакому из княжеств; если кратчайшее расстояние от некоторого города x до а меньше, чем до b, он принадлежит 1-му княжеству; если первые 2 условия не верны, город x принадлежит 2-му княжеству; нельзя пройти из одного княжества в другое, не пересекая граничный город; Например, пусть n = 7, m = 9, столица первого княжества находится в городе 2, а второго — в городе 3. Карта Берляндии выглядит как на рисунке ниже: Эмия Кирицугу потерял своего верного слугу в тяжёлой схватке и сейчас пытается укрыться в семейном поместье Айнцберн. В нём n комнат, которые соединены m коридорами. Великий царь Гильгамеш преследует Эмию и уже добрался до его поместья. За один час Гильгамеш одновременно уничтожает все комнаты из которых выходит наибольшее количество коридоров. Вместе в комнатой уничтожаются все коридоры, которыми она была связана с какими-то другими комнатами. Эмия Кирицугу очень устал, поэтому хочет перевести силы перед битвой с Гильгамешем. Другими словами, он хочет прятаться как можно дольше, поэтому заранее выберет одну из комнат, которую Гильгамеш уничтожит последней. Помогите Кирицугу определить, какое максимальное количество часов он сможет прятаться от Гильгамеша. #DFS #Дейкстра #dijkstra #map #set #vector #mulitset #greater #graphonline #Обход_в_глубину #МИСиС #когнитивныетехнологии #РодионСабитов