阅读程序（2） 7-12题 组合题 #include using namepace 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 >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; }
正确答案：判断题答案A。输入的a、b应在[0,n-1]范围内，正确。
试卷来源：2019 CSP-S提高级（第一轮）C++真题