C++课后习题训练记录Day155

1.练习项目 问题描述小蓝有一棵树,树中包含 N 个结点编号为 0,1,2,⋯,N−1其中每个结点上都有一个整数 Xi​。他可以从树中任意选择两个不直接相连的结点 a、b 并获得分数 Xa⊕Xb​其中 ⊕ 表示按位异或操作。请问小蓝可以获得的最大分数是多少?输入格式输入的第一行包含一个整数 N表示有 N 个结点。第二行包含 N 个整数 X1,X2,⋯,XN相邻整数之间使用一个空格分隔。第三行包含 N 个整数 F1,F2,⋯,FN相邻整数之间使用一个空格分隔其中第 i 个整数表示 i 的父结点编号Fi−1 表示结点 i 没有父结点。输出格式输出一行包含一个整数表示答案。2.选择课程在蓝桥云课中选择题库选择题号19721并开始练习。3.开始练习1源码 #includebits/stdc.husing namespace std;const int N32*1e510,M1e510;int a[M],fa[N],e[N];int son[N][2],tot1;vectorintg[N];void insert(int x){int o1;e[o];for(int i30;i0;i--){int yxi1;if(!son[o][y])son[o][y]tot;oson[o][y];e[o];}}void remove(int x){int o1;e[o]--;for(int i30;i0;i--){int yxi1;if(!son[o][y])son[o][y]tot;oson[o][y];e[o]--;}}int query(int x){int o1,res0;for(int i30;i0;i--){int yxi1;//若y1则走0若y0则走1if(son[o][!y]e[son[o][!y]])oson[o][!y],res|(1lli);else oson[o][y];}return res;}int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n;cinn;for(int i0;in;i)cina[i];for(int i0;in;i){cinfa[i];if(fa[i]!-1)g[fa[i]].push_back(i);}for(int i0;in;i)insert(a[i]);int ans0;for(int i0;in;i){for(const autoy:g[i])remove(a[y]);ansmax(ans,query(a[i]));for(const autoy:g[i])insert(a[y]);}coutans\n;return 0;}2检验结果对此代码进行检验检验后无报错提交此代码判题结果为正确100分。3练习心得注意每段代码末尾的分号是否存在如不存在则需即使补充输入法 是否切换 为英语模式语法是否错误。