UVA699 dfs and map

和书上的方法不一样。。。

因为我不知道节点，所以就直接用map来存左右了。

#include<bits/stdc++.h>

using namespace std;

map <int, int> m;
int l, r;
int cnt;

void dfs(int pos){
    int t1;
    scanf("%d", &t1);
    if (t1 != -){
        dfs(pos - );
        l = min(l, pos - );
        m[pos - ] += t1;
    }
    int t2;
    scanf("%d", &t2);
    if (t2 != -){
        dfs(pos + );
        r = max(r, pos + );
        m[pos + ] += t2;
    }
}

bool read_edge(){
    int a;
    scanf("%d", &a);
    if (a == -) return false;
    l = , r = ;
    m[] += a;
    dfs();
    printf("Case %d:\n", ++cnt);
    for (int i = l; i <= r; i++){
        printf("%d%c", m[i], i == r ? '\n' : ' ');
    }
    m.clear();
    printf("\n");
    return true;
}

int main(){
    while (read_edge()){}
    return ;
}