UVa-839

在没有读完数据的时候，不能在中间就退出dfs。

很好的一道题。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
bool dfs(int &w)
{
    int w1,d1,w2,d2;
    scanf("%d%d%d%d",&w1,&d1,&w2,&d2);
    bool f1=1,f2=1;
    if(w1==0) f1=dfs(w1);
    if(w2==0) f2=dfs(w2);
    w=w1+w2;
    return f1&&f2&&(w1*d1==w2*d2);
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int w;
        if(dfs(w)) printf("YES
");
        else printf("NO
");
        if(T) printf("
");
    }
}