В первом наборе входных данных выгодно начать в вершине $2$. Arc Warden может пройти путь $2 \to 3 \to 2 \to 1$, а его клон может пройти путь $2 \to 4 \to 5$. Таким образом, суммарно будет пройдено $5$ рёбер. Можно показать, что ответ лучше получить нельзя.

\begin{center}
\includegraphics{graph.png}
\end{center}
