IL
А, ок
Size: a a a
2021 April 30
YB
короч, спасибо, вспомнил термины графов)
IL
А ну начальная вершина может фигурировать в цикле один раз(помимо конца и начала) и тогда да, по возвращении будет нечетное количество
CD
если один раз кроме начала и конца, это 2 в сумме
CD
2 четное
CD
это боянище
YB
короче, может мутировать потом в эту задачу
YB
раз на литкоде, то - да)
CD
кста, кажется я давал что-то похожее
IL
A -> B -> C -> A -> D -> A?
CD
ну да, (ABCAD), A четное число раз
IL
А, тьфу
То есть последнее посещение не считается что ди
То есть последнее посещение не считается что ди
CD
всё в том же смысле, в каком гамильтонов посещает каждую вершину один раз
IL
Я думал ABCADA
IL
Понял
IL
Ну теперь можно и подумать!
CD
а ты такое умеешь решать без подсказок?
YB
Без подготовки - нет) у меня высох мозг на перетаскивании json'ов