사과나무란 각 노드 안에 사과가 담겨있는 트리이다. 각 노드에 담겨있는 사과의 개수는 다를 수 있으며, 0일 수도 있다.

한 마리의 벌레가 사과나무의 임의의 노드부터 움직이기 시작한다. 벌레가 어떤 노드에 위치해 있을 때, 이 벌레는 그 노드 안의 모든 사과를 먹을 수 있다. 사과를 다 먹은 후에 벌레는 나무의 가지를 따라 다른 노드로 이동한다. 만약 현재 노드에 연결된 노드들이 여러 개 있다면 그 중 하나를 임의로 택할 수 있으나 이미 방문했던 노드는 다시 방문할 수 없다. 더 이상 갈 수 있는 노드가 없을 때 벌레는 움직임을 종료한다.

사과나무가 주어졌을 때, 벌레가 먹을 수 있는 사과의 최대 개수와 벌레가 움직이기 시작하는 노드를 구해내는 프로그램을 작성하시오.

#1400 upload 224 done 11 how_to_reg 11

사과나무 timer 1s memory 256MB

#1400

사과나무 1s 256MB