UVA 839 Not so Mobile

UVA-839

题意：每个天平会给出 wl,dl,wr,dr分别是左边重量，左边力臂长，右边重量，右边力臂长，如果重量为0则表示这边挂了一个天平，也会给出如下信息，然后这个天平这边的重量等于它下面挂的所有的质量和。要判断给出的所有天平是否都平衡。
解题思路：天平信息的给法相当于前序，wl == 0代表有左子树，wr == 0 代表有右子树，递归去读取和判断，不算太难。

/*************************************************************************
    > File Name: UVA-839.cpp
    > Author: Narsh
    > 
    > Created Time: 2016年07月19日 星期二 15时27分03秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
bool tag;
int n;
int dfs() {
    int w1,d1,w2,d2,l,r;
    scanf("%d%d%d%d",&w1,&d1,&w2,&d2);
    if (w1 == 0) w1=dfs();
    if (w2 == 0) w2=dfs();
    if (d1*w1 != d2*w2) tag=false;
    return w1+w2;
}
int main () {
    scanf("%d",&n);
    while (n--) {
        tag=true;
        dfs();
        if (tag) printf("YES\n");
        else printf("NO\n");
        if (n) printf("\n");
    }
}