企业官网建设流程全解析

抚顺建设银行网站,足球排名最新排名世界,河南网站建设怎么收费,徐州网站无障碍建设P2441 角色属性树 题目描述 绪萌同人社是一个有趣的组织#xff0c;该组织结构是一个树形结构。有一个社长#xff0c;直接下属一些副社长。每个副社长又直接下属一些部长……。 每个成员都有一个萌点的属性#xff0c;萌点属性是由一些质数的萌元素乘积构成#xff08;例如…P2441 角色属性树题目描述绪萌同人社是一个有趣的组织该组织结构是一个树形结构。有一个社长直接下属一些副社长。每个副社长又直接下属一些部长……。每个成员都有一个萌点的属性萌点属性是由一些质数的萌元素乘积构成例如猫耳的值是222弱气的值是333黄毛的值是555病娇的值是777双马尾的值是111111等等举个例子正妹是双份的猫耳而且有一份弱气她的属性值为2×2×3122\times 2\times 3122×2×312。现在组员关心一个问题希望知道离自己最近且有相同萌元素上司是谁例如属性值为2、4、6、452、4、6、452、4、6、45这样的属性值都算是和正妹有相同的属性。然而组员可能会随时变化自己的属性。啊。。感觉好麻烦啊。。输入格式第一行n,kn,kn,k表示成员数与询问的次数第二行nnn个数分别是111到nnn号成员的属性值接下来n−1n-1n−1行xi,yix_i,y_ixi​,yi​表示xix_ixi​是yiy_iyi​的上司。接下来来kkk行有两种情况1 ui1\ u_i1ui​询问离uiu_iui​成员最近且有相同萌元素上司。2 ui a2\ u_i\ a2ui​a更改uiu_iui​的属性值为aaa。输出格式对于每个111类型的询问输出符合要求的编号。如果没有符合要求的编号输出−1-1−1。输入输出样例 #1输入 #14 6 10 8 4 3 1 2 2 3 3 4 1 1 1 2 1 3 1 4 2 1 9 1 4输出 #1-1 1 2 -1 1说明/提示对于20%20\%20%的数据没有修改的操作。对于50%50\%50%的数据n≤100n\le 100n≤100修改次数101010。对于100%100\%100%的数据n≤200000n\le 200000n≤200000k100000k100000k100000修改次数≤50,ai≤231−1\le 50,a_i\le 2^{31}-1≤50,ai​≤231−1。UPD本题测试数据随机可能是假题。C实现#includebits/stdc.husingnamespacestd;inta[200001]{0};intfa[200001]{0};// father 数组intdfs(intx,inty){//搜索。if(x0)return-1;if(__gcd(a[x],a[y])1)returnx;//偷一下懒~直接使用gcd函数。returndfs(fa[x],y);}intmain(){intn,k;cinnk;for(inti1;in;i){cina[i];}for(inti1;in-1;i){intx,y;cinxy;fa[y]x;//建树}for(inti1;ik;i){intx,y;cinx;if(x1){ciny;coutdfs(fa[y],y)endl;//搜索}else{cinxy;a[x]y;}}return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容