关闭

uva 839 - Not so Mobile

304人阅读 评论(0) 收藏 举报
分类:
#include <cstdio>
#include <cstring>
#include <cstdlib>
#define maxn 20000+10
using namespace std;
struct node {
    int data;
    int ld, rd;
    node *l, *r;
};
bool ok;
void dfs(node *t)
{
    if(!ok) return;
    if(t == NULL) return;
    if(t->l == NULL && t->r == NULL) return;
    dfs(t->l);
    dfs(t->r);
    if(t->l->data != 0 && t->r->data != 0)
    {
        //printf("%d %d\n", t->l->data, t->r->data);
        t->data = t->l->data + t->r->data;
        //printf("%d * %d = %d, %d * %d = %d\n", t->l->data, t->ld, t->l->data*t->ld, t->r->data, t->rd, t->r->data*t->rd);
        if(t->r->data*t->rd != t->l->data*t->ld)
            ok = false;
    }
    return;
}
node* &build()
{
    node *t;
    t = (node*)malloc(sizeof(node));
    int a, b, c, d;
    scanf("%d%d%d%d", &a, &b, &c, &d);
    t->ld = b;
    t->rd = d;
    t->l = (node*)malloc(sizeof(node));
    t->r = (node*)malloc(sizeof(node));
    t->l->data = a;
    t->r->data = c;
    if(a == 0) t->l = build();
    else t->l->l = NULL, t->l->r = NULL;
    if(c == 0) t->r = build();
    else t->r->l = NULL, t->r->r = NULL;
    return t;
}

int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        node *tree;
        tree = build();
        ok = true;
        dfs(tree);
        if(ok) puts("YES");
        else puts("NO");
        if(t) printf("\n");
    }
    return 0;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:67410次
    • 积分:2270
    • 等级:
    • 排名:第17106名
    • 原创:165篇
    • 转载:6篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论