UVA.839 Tree

UVA 699

稍微用到了一点回溯思想的二叉树。

贴代码：

#include<iostream>
using namespace std;

bool 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;
	return b1&&b2&&(W1*D1==W2*D2);
}

int main(){
	
	int T, W;
	cin >> T;
	while(T--){
		if(solve(W)) cout << "YES\n";
		else cout << "NO\n";
		if(T) cout << "\n";
	}
	return 0;
}

递归dfs读入，然后参数w是代表着子 天平的重量（最开始w是未知，然后递归到最深层时，开始读入W1，W2后往外返回w）