В графе ровно n узлов и n - 1 ребер. Каждому узлу присваивается значение, которое является количеством посещений. Начиная с узла, укажите, существует ли способ посетить каждый узел указанное количество раз. [Примечание: начальный узел не должен учитываться как посещенный изначально.]
Пример:
A: Visit 1 times
B: Visit 2 times
C: Visit 1 times
D: Visit 1 times
A <-> B
B <-> C
B <-> D
Starting from B
Result: true
(Go from B to A, A to B, B to C, C to B, B to D)