HDU 1671 phone list

http://acm.hdu.edu.cn/showproblem.php?pid=1671

字典树的题目，在POJ上的时候字典树的话会因为不断开辟新的节点而消耗过多的时间，所以会开一个固定的空间.....

但是我不知道该开多大的空间....o(╯□╰)o 

看别人的代码是开到 100000...话说我不知道为什么只要那么点就可以了....

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;
struct node
{
    int num,f;
    node *next[10];
};
typedef node* link;
link head;
int f = 0;

void btree(char s[],link r)
{
    int i, j, l,len;
    link p;
    if(f)  return ;
    len = strlen(s);
    for(i = 0; i < len; i++)
    {
        j = s[i] - '0';
        if(!r->next[j])
        {
            p = (link)malloc(sizeof(node));
            p->num = 1;
            p->f = 0;
            for(l = 0; l < 10; l++)
            p->next[l] = NULL;
            r->next[j] = p;
            r = p;
        }
        else
        {
            r = r->next[j];
            r->num++;
        }
        if(i == len -1) r->f = 1;
        if(r->num == 2 && r->f == 1 ) f = 1;
    }
}

void realse(link r)
{
    int i;
    if(!r) return ;
    else
    {
        for(i = 0; i < 10; i++)
        realse(r->next[i]);
        free(r);
    }
    return ;
} 

int main()
{
    char s[12];
    int n, m, i;
    scanf("%d",&n);
    while(n--)
    {
        head = (link)malloc(sizeof(node));
        for(i = 0; i < 10; i++)
        head->next[i] = NULL;
        scanf("%d",&m);
        f=0;
        for(i = 0; i < m; i++)
        {
            scanf("%s",s);
            btree(s, head);
        }
        if(f) printf("NO\n");
        else printf("YES\n");
        realse(head);
    }
    return 0;
}