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