推广网站链接怎么做商标注册查询app
张小明 2026/1/2 18:35:45
推广网站链接怎么做,商标注册查询app,wordpress 火车头发布规则,网站图片最大尺寸是多少欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01;
专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总帖GESP认证C编程真题解析 | 汇总【题目来源】洛谷[P10109 GESP202312 六级] 工作沟通 - 洛谷【题目描述】某公司有N NN名员工编号从0 00至N − 1 N-1N−1。其中除了0 00号员工是老板其余每名员工都有一个直接领导。我们假设编号为i ii的员工的直接领导是f i f_ifi。该公司有严格的管理制度每位员工只能受到本人或直接领导或间接领导的管理。具体来说规定员工x xx可以管理员工y yy当且仅当x y xyxy或x f y xf_yxfy或x xx可以管理f y f_yfy。特别地0 00号员工老板只能自我管理无法由其他任何员工管理。现在有一些同事要开展合作他们希望找到一位同事来主持这场合作这位同事必须能够管理参与合作的所有同事。如果有多名满足这一条件的员工他们希望找到编号最大的员工。你能帮帮他们吗【输入】第一行一个整数N NN表示员工的数量。第二行N − 1 N - 1N−1个用空格隔开的正整数依次为f 1 , f 2 , … f N − 1 f_1,f_2,\dots f_{N−1}f1,f2,…fN−1。第三行一个整数Q QQ表示共有Q QQ场合作需要安排。接下来Q QQ行每行描述一场合作开头是一个整数m mm2 ≤ m ≤ N 2 \le m \le N2≤m≤N表示参与本次合作的员工数量接着是m mm个整数依次表示参与本次合作的员工编号保证编号合法且不重复。保证公司结构合法即不存在任意一名员工其本人是自己的直接或间接领导。【输出】输出Q QQ行每行一个整数依次为每场合作的主持人选。【输入样例】5 0 0 2 2 3 2 3 4 3 2 3 4 2 1 4【输出样例】2 2 0【算法标签】《洛谷 P10109 工作沟通》 #图论# #图遍历# #GESP# #2023#【代码详解】#includebits/stdc.husingnamespacestd;constintN305;// 最大节点数intn,q;// n: 节点数, q: 查询次数vectorintg[N];// 邻接表存储树boolst[N];// 访问标记数组// 深度优先搜索标记从u出发能到达的所有节点voiddfs(intu){st[u]1;// 标记当前节点for(inti0;ig[u].size();i){st[g[u][i]]1;// 标记子节点dfs(g[u][i]);// 递归遍历}}intmain(){// 输入节点数cinn;// 输入树的n-1条边for(inti1;in;i){intx;cinx;// 节点i的父节点g[x].push_back(i);// 建立从父节点x到子节点i的边}// 输入查询次数cinq;// 处理每个查询while(q--){intm;// 查询中包含的节点数cinm;vectorintve;// 存储查询节点// 输入查询节点for(inti1;im;i){intx;cinx;ve.push_back(x);}// 从大到小遍历节点编号for(intin-1;i0;i--){// 重置访问标记memset(st,0,sizeof(st));// 从节点i开始DFS标记所有可达节点dfs(i);// 检查是否所有查询节点都被标记boolflag1;for(intj0;jve.size();j){if(st[ve[j]]false)// 有节点未标记{flag0;break;}}// 如果所有查询节点都在i的子树中if(flag){coutiendl;// 输出当前节点编号break;// 找到答案退出循环}}}return0;}【运行结果】5 0 0 2 2 3 2 3 4 2 3 2 3 4 2 2 1 4 0