企业官网建设流程全解析

电子商务网站建设课程设计总结,基于h5的个人网站建设,免费永久空间,wordpress the7.5​欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01; 专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…​欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总帖GESP认证C编程真题解析 | 汇总【题目来源】洛谷P11249 [GESP202409 七级] 小杨寻宝 - 洛谷【题目描述】小杨有一棵包含n nn个节点的树树上的一些节点放置有宝物。小杨可以任意选择一个节点作为起点并在树上移动但是小杨只能经过每条边至多一次当小杨经过一条边后这条边就会消失。小杨每经过一个放置有宝物的节点就会取得该宝物。小杨想请你帮他判断自己能否成功取得所有宝物。【输入】本题单个测试点内有多组测试数据。输入第一行包含一个正整数t tt代表测试用例组数。接下来是t tt组测试用例。对于每组测试用例一共n 1 n1n1行。第一行包含一个正整数n nn代表树的节点数。第二行包含n nn个非负整数a 1 , a 2 , … a n a_1, a_2, \dots a_na1​,a2​,…an​其中如果a i 1 a_i 1ai​1则节点i ii放置有宝物若a i 0 a_i 0ai​0则节点i ii没有宝物。之后n − 1 n - 1n−1行每行包含两个正整数x i , y i x_i, y_ixi​,yi​代表存在一条连接节点x i x_ixi​和y i y_iyi​的边。【输出】对于每组测试数据如果小杨能成功取得所有宝物输出 Yes否则输出 No。【输入样例】2 5 0 1 0 1 0 1 2 1 3 3 4 3 5 5 1 1 1 1 1 1 2 1 3 3 4 3 5【输出样例】Yes No【算法标签】《洛谷 P11249 小杨寻宝》 #图论# #GESP# #2024#【代码详解】#includebits/stdc.husingnamespacestd;constintN100005,MN*2;intT;// 测试用例数量intn,a[N],root;// n: 节点数, a[i]: 节点i的初始值, root: 根节点inth[N],e[M],ne[M],idx;// 邻接表存储树boolflag;// 标志位表示当前树是否合法// 添加无向边voidadd(inta,intb){e[idx]b;ne[idx]h[a];h[a]idx;}// 深度优先搜索// u: 当前节点// fa: 父节点voiddfs(intu,intfa){if(!flag)return;// 如果已经发现不合法直接返回intres0;// 记录子节点值的和// 遍历所有子节点for(intih[u];i!-1;ine[i]){intje[i];// 子节点if(jfa)// 跳过父节点{continue;}// 递归处理子节点dfs(j,u);// 累加子节点的值resa[j];}// 如果子节点的和不为0将当前节点设为1if(res){a[u]1;}// 检查约束条件if((urootres2)||(u!rootres1)){flag0;// 不满足条件标记为非法}}intmain(){cinT;// 读取测试用例数while(T--){cinn;// 读取节点数// 初始化邻接表memset(h,-1,sizeof(h));idx0;root0;flag1;// 初始假设树是合法的// 读取每个节点的初始值for(inti1;in;i){cina[i];}// 找到值为1的节点作为根节点for(inti1;in;i){if(a[i]1){rooti;break;}}// 读取树的边for(inti1;in;i){intu,v;cinuv;add(u,v);add(v,u);}// 从根节点开始DFSdfs(root,0);// 输出结果if(flag){coutYesendl;}else{coutNoendl;}}return0;}【运行结果】2 5 0 1 0 1 0 1 2 1 3 3 4 3 5 5 1 1 1 1 1 1 2 1 3 Yes 3 4 3 5 No