POJ 2567 Code the Tree

题目描述有点坑，看懂了就好。

主要就是一个建图的过程比较麻烦，建好了就好作了。

中文翻译地址：http://www.bnuoj.com/bnuoj/problem_show.php?pid=1009

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <stack>
using namespace std;
int now,n;
int g[60][60],in[60];
int build(char* str)
{
    int i,num;
    num=-1;
    while (str[now] != '\0')
    {
        if (str[now] <= '9' && str[now] >= '0')
        {
            if (str[now+1] <= '9' && str[now+1] >= '0')
            {
                num=(str[now]-'0')*10+(str[now+1]-'0');
                now+=2;
            }
            else
            {
                num=str[now]-'0';
                now++;
            }
            n=num>n?num:n;
            continue;
        }
        if (str[now] == '(')
        {
            now++;
            i=build(str);
            in[num]++;
            in[i]++;
            g[num][i]=1;
            g[i][num]=1;
        }
        else if (str[now] == ')')
        {
            now++;
            return num;
        }
        else if (str[now] == ' ')
        {
            now++;
            continue;
        }
    }

}
int main()
{
    int i,j,k,d;
    char str[2000];
    while (gets(str))
    {
        n=-1;
        if (strcmp(str,"") == 0)
            break;
        memset(in,0,sizeof(in));
        now=1;
        memset(g,0,sizeof(g));
        build(str);
        if (n == 1)
        {
            printf("\n");
            continue;
        }
        for (i=1; i<n-1; i++)
        {
            for (j=1; j<n; j++)
            {
                if (in[j] == 1)
                {
                    in[j]=-1;
                    for (k=1; k<=n; k++)
                    {
                        if (g[j][k] == 1 || g[k][j] == 1)
                        {
                            g[j][k]=0;
                            g[k][j]=0;
                            in[k]--;
                            printf("%d ",k);
                            break;
                        }
                    }
                    break;
                }
            }
        }
        printf("%d\n",n);
    }
    return 0;
}