蒟蒻求我蒟蒻的蒟蒻代码蒟蒻的出了蒟蒻的蒟蒻错误
  • 板块灌水区
  • 楼主luogu_tanbozhi
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/9 17:49
  • 上次更新2024/8/9 19:15:40
查看原帖
蒟蒻求我蒟蒻的蒟蒻代码蒟蒻的出了蒟蒻的蒟蒻错误
1321076
luogu_tanbozhi楼主2024/8/9 17:49
#include <bits/stdc++.h>
using namespace std;
struct TreeNode {
    int left, right;
};
vector<TreeNode> tree;
int cw(int node) {
    if (node == -1 || node < 1 || node > tree.size() - 1) return 0;
    return 1 + cw(tree[node].left) + cw(tree[node].right);
}
signed main() {
    int n;
    cin >> n;
    tree.resize(n + 1);
    for (int i = 1; i <= n; ++i) {
        cin >> tree[i].left >> tree[i].right;
        if (tree[i].left < 1 || tree[i].left > n) tree[i].left = -1;
        if (tree[i].right < 1 || tree[i].right > n) tree[i].right = -1;
    }
    int lw = cw(tree[1].left);
    int rw = cw(tree[1].right);
    if (lw > rw) {
        cout << "left" << endl;
    } else if (lw < rw) {
        cout << "right" << endl;
    } else {
        cout << "balance" << endl;
    }
    return 0;
}

2024/8/9 17:49
加载中...