首页 > 代码库 > UVa839 Not so Mobile (二叉树的DFS)
UVa839 Not so Mobile (二叉树的DFS)
链接：http://acm.hust.edu.cn/vjudge/problem/19486
分析：二叉树模型的DFS。输入是采用递归方式输入，直接变读边判断就行。
1 #include <cstdio> 2 3 bool solve(int& W) { 4 int W1, D1, W2, D2; 5 scanf("%d%d%d%d", &W1, &D1, &W2, &D2); 6 bool b1 = true, b2 = true; 7 if (!W1) b1 = solve(W1); 8 if (!W2) b2 = solve(W2); 9 W = W1 + W2;10 return b1 && b2 && (W1 * D1 == W2 * D2);11 }12 13 int main() {14 int T, W;15 scanf("%d", &T);16 while (T--) {17 if (solve(W)) printf("YES\n"); else printf("NO\n");18 if (T) printf("\n");19 }20 return 0;21 }
UVa839 Not so Mobile (二叉树的DFS)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。