【DFS】UVa839 天平(Not so Mobile)

void solve(int& W)
{
	int W1, D1, W2, D2;
	bool b1 = true, b2 = true;		
	cin>> W1>> D1>> W2>> D2;
	if(W1)		b1 = solve(W1);
	if(W2)		b2 = solve(W2);
	W = W1 + W2;		//往更深层次递归，为什么要将W1，W2加起来？

				//因为递归到头后要返回子天平重量之和，以进行更上一层的评判。

	return b1 && b2 && (W1*D1 == W2*D2);
}

int main()
{
	int T, W;			//T为测试样例组数，W
	cin>> T;
	while(T--)
	{
		if(solve(W))	cout<< "YES\n";
		else		cout<< "NO\n";
		if(T)	cout<< "\n";
	}
	return 0;
}
/*
1
0 2 0 4
0 3 0 1
1 1 1 1 
2 4 4 2
1 6 3 2	*/