uva 699 The Falling Leaves dfs 구현

어, 류여가 소백의 조립 제목.
제목은 두 갈래 나무와 수직 직선의 결점 값의 합을 구한다.
두 갈래 나무로 만들 수 있는데, 물이 잘 흐르는 것은 사실이다.
dfs를 사용해 보았습니다. 큰 점의 수조를 열고 루트 노드가 가장 중간에 있는 점입니다. 그리고 읽을 때 화합 계산을 할 수 있습니다.
코드:

#include <cstdio>
#include <cstring>
const int maxn = 10000;
int n = 500, tmp, num = 1;
int cnt[maxn] = {0};

bool input(void) {
	scanf("%d", &tmp);
	if (tmp != -1) {
		cnt[n] += tmp;
		n--;
		input();
		n += 2;
		input();
		n--;
		return true;
	}
	else
		return false;
}

void output(void) {
	int i;
	for (i = 0; i <= maxn; i++)
		if (cnt[i] != 0)
			break;
	printf("Case %d:
%d", num++, cnt[i++]);
	for (; i <= maxn; i++)
		if (cnt[i] == 0)
			break;
		else
			printf(" %d", cnt[i]);
	printf("

");
	memset(cnt, 0, sizeof(cnt));
}

int main() {
	while(input())
	output();
	return 0;
}