企业官网建设流程全解析

汕头网站建设浩森宇特,注册个网站多少钱,在视频网站中做节目怎么挣钱,安全工程师证报考条件是什么​欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01; 专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…​欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总帖GESP认证C编程真题解析 | 汇总【题目来源】洛谷P11962 [GESP202503 六级] 树上漫步 - 洛谷【题目描述】小 A 有一棵n nn个结点的树这些结点依次以1 , 2 , ⋯ , n 1,2,⋯,n1,2,⋯,n标号。小 A 想在这棵树上漫步。具体来说小 A 会从树上的某个结点出发每⼀步可以移动到与当前结点相邻的结点并且小 A 只会在偶数步可以是零步后结束漫步。现在小 A 想知道对于树上的每个结点从这个结点出发开始漫步经过偶数步能结束漫步的结点有多少个可以经过重复的节点。【输入】第一行一个正整数n nn。接下来n − 1 n−1n−1行每行两个整数u i , v i u_i,v_iui​,vi​表示树上有⼀条连接结点u i u_iui​和结点v i v_ivi​的边。【输出】一行n nn个整数。第i ii个整数表示从结点i ii出发开始漫步能结束漫步的结点数量。【输入样例】3 1 3 2 3【输出样例】2 2 1【算法标签】《洛谷 P11962 书上漫步》 #二分图# #树的遍历# #GESP# #2025#【代码详解】#includebits/stdc.husingnamespacestd;constintN2e55;// 定义最大节点数intn,cnt;// n: 节点数cnt: 记录被标记的节点数inth[N],e[N*2],ne[N*2],idx;// 邻接表存储树结构boolvis[N],a[N];// vis: 记录节点是否访问过a: 记录节点是否被标记// 添加边到邻接表voidadd(inta,intb){e[idx]b,ne[idx]h[a],h[a]idx;}// 深度优先搜索voiddfs(intu,intstep){if(vis[u])return;// 如果节点已访问直接返回// 如果当前步数为偶数标记该节点并增加计数if(step%20){a[u]1;cnt;}vis[u]1;// 标记节点为已访问// 遍历当前节点的所有邻居for(intih[u];i!-1;ine[i]){intje[i];dfs(j,step1);// 递归访问邻居步数加1}}intmain(){cinn;// 输入节点数memset(h,-1,sizeofh);// 初始化邻接表// 构建树的邻接表for(inti1;in;i){intx,y;cinxy;// 输入边add(x,y),add(y,x);// 无向图添加双向边}dfs(1,0);// 从节点1开始DFS初始步数为0// 输出结果for(inti1;in;i){if(a[i])coutcnt ;// 如果节点被标记输出标记节点数elsecoutn-cnt ;// 否则输出未标记节点数}coutendl;return0;}【运行结果】3 1 3 2 3 2 2 1