Zhtsj的博客

文章摘要：该题解讨论了如何通过递归算法解决树形结构中的路径覆盖问题。关键在于确定叶子节点数量作为道路数，并寻找从叶子到祖先节点的最短路径中的最大值。使用向量数组存储树结构，通过DFS遍历计算子树长度，比较得到最小值路径。最终输出所有路径中的最大长度，满足题目要求的"线段长度最大值的最小值"。代码示例展示了具体实现方法。

开头共13题，但是题目顺序稍微有点问题，A题盒子没加上，所以这个顺序是相差一位的，本来的B题被写成了A题，我以实际为主。（直接忽略A题）开头。

本文汇总了2016-2024年中国大学生程序设计竞赛女生专场的历年赛题链接，包括巴卡斯杯CCPC等赛事，方便参赛者查看题目和提交代码。作者红糖以记录编程学习历程为目的，希望分享的资料对读者有所帮助，并期待获得点赞支持。全文突出实用性，为程序设计竞赛的女生参赛者提供了便捷的资源获取渠道。

所以可以先设一个flag，初始化为0，来记录听完第一遍歌的时候的清醒度是否发生改变，>0则表示增加，=0则表示无增加无减少，0代表的是清醒度减少，

接着，我们需要判断向右和向左遍历的值是否相同，如果不同，则证明同方向就是同方向的，这输出Right，如果都相同，则证明无法判断向左还是向右走，输出Unsure。遍历接收的值和公司到家之间的站点的播报是否相同，如果有一个不同，则输出Wrong，然后return 0结束程序。Right的两个特殊情况有所不同，当公司在家右边，则公司位于最右边n时或x+m>n时，输出Right。另外一种是x-m＜1，超过了1到n站点的范围，x无法向左走m步，则x只能往右走。

2021年女生专场赛I题驾驶卡丁车||两种做法小白做法和优化做法