Кактусный граф

Правка ru2, от Tekser15, 2020-07-21 00:14:40

Всем здравствуйте, уже 2+ недели убил на задачу о кактусном графе, скрин условия -тут Сначала я пробовал делать через дейкстру для каждой вершины, поняв что веса по сути везде 1 решил сделать через бфс, однако и это решение требует хоть и меньше времени, однако также не проходит, прошу дать мне идею как решать, код думаю сам напишу, ибо идей уже не осталось по реализации этой задачи. Заранее спасибо.

Теги графы, кактус

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский Tekser15 2020-07-22 17:30:09 5
ru2 Русский Tekser15 2020-07-21 00:14:40 4 Мелкая правка: 'той задачи :) Заранее с' -> 'той задачи. Заранее с'
ru1 Русский Tekser15 2020-07-20 16:35:17 449 Первая редакция (опубликовано)