天平 （Not so Mobile UVA - 839）

题目描述：

题目思路：

1.DFS建树

2.只有每个树的左右子树都平衡整颗树才平衡

 #include <iostream>
 using namespace std;

 bool solve(int& w)
 {
     int d1,w1,d2,w2;
     cin >> w1 >> d1 >> w2 >> d2 ;
     bool b1 = true ,b2 = true ;
     if(!w1) b1 = solve(w1) ;
     if(!w2) b2 = solve(w2) ;
     w = w1 + w2 ;
     return (b1 && b2 && (w1 * d1 == w2 * d2)) ;
 }

 int main(int argc, char *argv[])
 {
     int t,w;
     scanf("%d",&t) ;
     while(t--)
     {
         if(solve(w)) cout << "YES" << endl;
         else cout << "NO" << endl ;
         if(t) cout << endl ;
     }
     return ;
 }