例题6-9 UVa839 Not so Mobile（树）

#include<stdio.h>
#include<stdlib.h>

bool build(int &w)  //这里传递地址改变w的值
{
int w1, w2, d1, d2;
bool b1 = true, b2 = true;
scanf("%d%d%d%d", &w1, &d1, &w2, &d2);
if (!w1) b1=build(w1); //这里其实改变了w1的值
if (!w2) b2=build(w2);
w = w1 + w2;
return b1&&b2 && (w1*d1 == w2*d2);
}
int main()
{
int t,w;
scanf("%d", &t);
while (t--)
{
if (build(w))
printf("YES\n");
else
printf("NO\n");
if (t)
printf("\n");//隔一行输出
}
return 0;
}