Разбор добавил Ален Якубов

Посчитаем сумму полустепеней заходов и исходов каждой вершины. Просматриваем все эти суммы. Если хотя бы одна из них не равна n-1, то выводим NO и завершаем программу. По окончании проверок выводим YES