Дистанционная подготовка: Как решить?
Как решить?
от Ярослав Ворошилов - Суббота 11 Март 2017, 18:38
112823. Важные вершины - 2
  Уже неделю бьюсь над этой задачей, никак не могу решить. Подкиньте идей, пожалуйста.
Re: Как решить?
от Aibek Shadybekov - Пятница 2 Март 2018, 08:08
  Я хз ваще
Re: Как решить?
от Максим Соколов - Воскресенье 6 Май 2018, 19:49
  Могу Вам посоветовать проверенный ресурс - интернет-биржу студенческих работ https://kompaswork.ru . Сам не раз тут заказывал решение задач, 3D моделирование, чертежи и другие работы. Цены копеечные.
Re: Как решить?
от Михаил Зайцев - Суббота 27 Июнь 2020, 18:06
  Ну есть идея - хранить посещенные вершины в стеке, как при поиске цикла, только брать самый большой цикл в нашей ветви DFS'a, а потом проходим по получившемуся циклу и каждую вершину в доп. двумерном массиве отмечаем, после выполнения DFS считаем кол-во отмеченных вершин и выводим, чистим доп. массив и идем дальше.