uva839

题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19486

//二叉树的dfs
#include <iostream>
#include <cstdio>

using namespace std;

int weight(int &w) {
    int d1, w1, d2, w2;
    cin >> w1 >> d1 >> w2 >> d2;
    bool b1 = true, b2 = true;      //注意一定要初始化为true,因为叶子节点的关系
    if(!w1)     b1 = weight(w1);    //注意此处用了引用传值,当w为0时才进行递归调用，直到天平的根节点
    if(!w2)     b2 = weight(w2);

    w = w1 + w2;
    return b1 && b2 && (w1 * d1 == w2 * d2);
}

int main()
{
    int T,w;
    scanf("%d", &T);
    getchar();

    while(T--) {
        if(weight(w))   printf("YES\n");
        else                 printf("NO\n");
        if(T)   printf("\n");
    }
    return 0;
}