uva839天平

在成为一个交流工具之前，风铃只是一个用线悬挂着五彩缤纷的物品的结构。它通常挂在婴儿的摇篮上。下面的图例展示了一个简单的风铃。它只是一根杠杆，悬挂在绳子上，两边各挂有一个物体。它也可以被看作是一种天平。由杠杆原理，我们可知，一个杠杆的平衡条件是WL×DL = WR×DR。（其中WL为左边物体的重量，DL为左力臂的长度，WR为右边物体的重量，DR为右力臂的长度）一个更加复杂的天平也可通过此方式计算子天平来得到。如图二所示，在这种情况下，计算天平是否平衡是很复杂的，因此我们需要你编写一个程序，给出一个天平的描述作为输入，计算天平是否处于平衡状态。

输入 输入第一行为一个正整数n，代表接下来有n组询问，每一个参照下方叙述。该行后面是空行，在两个连续输入之间也有空行。 输入由若干行组成，每行包含4个由单个空格隔开的整数。这4个整数表示的分别是WL、DL、WR、DR； WL DL WR DR中如果WL或WR是零，则WL或WR下方仍有子天平。在这种情况下，我们计算子天平的重量作为物体的重量（WL或WR），杠杆和线的重量忽略。如果WL和WR都为零，则先给出左子天平再给出右子天平

输出 对于每个询问，两个连续的询问要用一个空行隔开。 如果天平处于平衡状态，输出“YES”，否则输出“NO”。

 

这道题实际上看起来很像一棵树，我们在树上有许多天平，我们需要保证所有天平都平衡即可，实际上我们并不需要建树判断，只需要大致模拟这个天平的建立过程，先dfs找到根节点，如果可以平衡层层返回，如果中间无法平衡直接标记，只用简单的dfs就能解决问题

#include <bits/stdc++.h>
using namespace std;
bool solve(int& W){
    int m,n,o,p;
    cin>>m>>n>>o>>p;
    bool l=true,r=true;
    if(m==0) l=solve(m);
    if(o==0) r=solve(o);
    W=m+o  ;
    return l&&r&&(m*n==o*p);
}
int main(){
    int W,T;
    cin>>T;
    while(T--){
        if(solve(W)){
            cout<<"YES\n";
        } else{
            cout<<"NO\n";
        }
        if(T) cout<<"\n"; 
    }
   return 0;
}