Заметим, что всегда существует такой путь для обоих персонажей, при котором каждое ребро будет пройдено только одним из них, то есть оригинал и клон будут двигаться по непересекающимся поддеревьям. В оптимальном случае оригинал и клон начинают в одной из вершин диаметра, а завершают путь в противоположных концах диаметра. В этом случае суммарное расстояние, которое они пройдут, будет равно $$$2\cdot(n-1)-\text{diam}$$$, где $$$\text{diam}$$$— это длина диаметра дерева. Можно доказать, что меньшего ответа достичь невозможно.