← 查看本卷题目
组合题6 个小题
已作答 0 / 6
#include <iostream>using namespace std; const int maxn = 1000;int n;int fa[maxn], cnt[maxn]; int getRoot(int v) {    if (fa[v] == v) return v;    return getRoot(fa[v]);} int main() {    cin >> n;    for (int i = 0; i < n; ++i) {        fa[i] = i;        cnt[i] = 1;    }    int ans = 0;    for (int i = 0; i < n - 1; ++i) {        int a, b, x, y;        cin >> a >> b;        x = getRoot(a);        y = getRoot(b);        ans += cnt[x] * cnt[y];        fa[x] = y;        cnt[y] += cnt[x];    }    cout << ans << endl;    return 0;}
第26题单选题原卷 4 分

当 nn 等于50时,若 a,ba,b 的值都在 [0,49][0,49] 的范围内,且在第 2525 行时 xx 总是不等于 yy,那么输出为()。

填写答案