首页 > 其他分享 >必经之路-美团2023笔试(codefun2000)

必经之路-美团2023笔试(codefun2000)

时间:2024-07-08 20:29:07浏览次数:17  
标签:int 美团 ans vis edge vv 2023 now codefun2000

题目链接
必经之路-美团2023笔试(codefun2000)

题目内容

塔子哥的班主任最近组织了一次户外拓展活动,让班里的同学们一起去爬山。在路上,塔子哥看到了一棵漂亮的树,他对这棵树产生了浓厚的兴趣,开始观察并记录这棵树的一些特征。
塔子哥发现这棵树有 n 个节点,其中有一条边被特别标记了出来。他开始思考这条特殊的边在树上起到了什么样的作用,于是他想知道,经过这条选定边的所有树上简单路径中,最长的那条路径有多长,以便更好地理解这棵树的结构。
一条简单的路径的长度指这条简单路径上的边的个数。

输入描述

第一行一个整数 n ,表示树的节点个数。
第二行 n−1 个整数,第 i 个数 pi表示节点 i+1 和 pi之间有一条边相连。
第三行两个整数 x , y ,表示这条选定的边。保证这条边一定是树上的一条边。
对于全部数据, 2 ≤ n ≤ 1 0 5 2≤n≤10^5 2≤n≤105, 1≤pi≤n , 1≤x,y≤n,

标签:int,美团,ans,vis,edge,vv,2023,now,codefun2000
From: https://blog.csdn.net/qq_45332149/article/details/140277822

相关文章

  • Asun安全学习【漏洞复现】CVE-2023-38831 WinRAR代码执行漏洞
    (ps:本人是小白,复现漏洞来进行安全学习,也借鉴了许多大佬的研究内容,感谢各位大佬进行指导和点评。)[漏洞名称]:CVE漏洞复现-CVE-2023-38831WinRAR代码执行漏洞[漏洞描述]:WinRAR是一款功能强大的Windows文件压缩和解压缩工具,支持高效的压缩算法、密码保护、分卷压缩、恢复记录等......
  • 打卡信奥刷题(267)用Scratch图形化工具信奥P10415 [普及组][蓝桥杯 2023 国 A] 切割
    [蓝桥杯2023国A]切割题目描述给定一个W×HW\timesHW×H的长方形,两边长度均为整数。小蓝想把它切割为......
  • Xmind Pro 2023 24安装包与安装教程
    下载链接:https://fcnkteazjvur.feishu.cn/docx/UatsdO0nSoYNDsxHb77cHzb6n2f点击右键,以管理员方式运行Xmind程序。点击"继续"。自动发送程序日志不打勾,点击"继续"。不用登录,直接点击"跳过"。自动安装后更新不打勾,点击忽略本次更新,并关掉Xmind软件。我们关闭Xmind......
  • IAP 2023 Day1
    HTMLHTML是Hypertextmarkuplanguage(超文本标记语言),你可以理解为网页的结构。<!DOCTYPEhtml><html><head><title>ProfilePage</title><linkrel="stylesheet"href="https://maxcdn.bootstrapcdn.com/bootstrap/4.0.0-beta......
  • 【2023-2024第二学期】助教工作学期总结——数字电路与逻辑设计助教
    一、助教工作的具体职责和任务协助教师引导大一转专业学生如何学习本门课程,收集学生问题、定期答疑、协助教师批改作业并跟踪作业完成情况,实验指导,改进课程建设。指导学生学习《数字电路与逻辑设计》。并指导学生完成《数字电路与逻辑设计实验》。二、助教工作的每周时长和具体......
  • 【2023-2024第二学期】助教工作学期总结(教务处助教)
    一、助教工作的具体职责和任务帮助老师整理试卷以及存放协助老师做会议记录表二、助教工作的每周时长和具体安排每周工作时间不定,一般情况下由老师通知,课余时间随叫随到,具体安排是做会议记录表和其他事情三、对助教工作反思第一,工作时要细心,不要贪图一时快,要细心照顾每一个......
  • 打卡信奥刷题(251)用Scratch图形化工具信奥P9771[普及组][HUSTFC 2023] 排列排序问题
    [HUSTFC2023]排列排序问题题目描述JokerShaco有一个长度为nnn的排列pp......
  • 打卡信奥刷题(249)用Scratch图形化工具信奥P9735[普及组][COCI2022-2023#2] Tramvaji
    [COCI2022-2023#2]Tramvaji题目描述Patrik和Josip在坐电车。他们共坐了nnn站。除了上车的那一站,其他每一站到站时,都会发生以下事件中的一种:Patrik说:从上车到......
  • P9565 [SDCPC2023] Not Another Path Query Problem
    P9565[SDCPC2023]NotAnotherPathQueryProblem位运算+并查集从价值至少为\(V\)入手,枚举一段二进制上长为\(i\)的前缀,第\(i+1\)位取\(1\),并且比\(V\)要大,这样\(i+1\)之后的位就可以任意取了(不妨现在都先为\(0\)),设这样构成的二进制串为\(s\)。考虑按位与的性质......
  • P9384 [THUPC 2023 决赛] 着色
    P9384[THUPC2023决赛]着色思维题+构造三元环还可以,五元环有点抽象,考虑将其全归为奇环,那么题目就变成:求一种设边权的方案,使得只用边权\(i\)无法构成奇环。那么这个限制等价于只保留边权为\(i\)的边的图是二分图,那么一条边的两个端点得是不同属性。考虑怎么构造二分图,看......