def min_path(n, B): node_list = [0] * (n + 1) # 保存节点的距离 for path in B: # 遍历路径,使后一节点距离值等于前一节点距离值加一 x, y = path node_list[y] = node_list[x] + 1 depth = 0 # 找到最大深度 for i in range(1, n + 1): if node_list[i] > depth: depth = node_list[i] # 计算最短路径,即最深的路径走一遍,其他路径走2遍 return 2 * n - 2 - depth if __name__ == '__main__': n = int(input().strip()) B = [] # 得到路径列表 for i in range(n - 1): A = [int(i) for i in input().strip().split()] if A[0] > A[1]: A[0], A[1] = A[1], A[0] # 使得第一个元素小于第二个元素 B.append(A) B.sort(key=lambda x: x[0]) # 按第一个元素排序 result = min_path(n, B) print(result)
点赞 2

相关推荐

04-01 13:02
已编辑
西安交通大学 后端
美团两次面试感觉美团对AI的经历非常感兴趣,还没有面美团的可以自己用扣子做个机器人或者微调几个模型,了解下现在国内外前沿的基座有哪些,也可以了解下大模型如何赋能业务,RAG、DeapSearch、微调、强化学习等、、1. 自我介绍2. 实习项目架构,主要负责的内容,团队规模3. Redis      分布式锁原理       项目redis结构,持久化机制,如何避免节点挂了数据丢失4. mysql和redis的不同应用场景区别      MySQL事务      Redis事务5. JAVA      HASHMAP      JVM你内存模型      JAVA如何保证一次编译多次运行、编译执行过程(解释性语言和编译型语言的区别)      JVM有什么调优技巧和参数,实际使用的场景6. 网络      UDP和TCP      DNS是什么流程7. AI相关      项目之中的AI应用      使用过什么AI工具      对AI的看法       微调、RAG与强化学习      搭建过的AI应用      研究课题与AI8. 到岗时间9. 个人优点缺点10. 反问:团队规模、如何拥抱AI、过去了主要负责什么业务11. 手撕:给定一个字符串,给出第一个不重复的字符的索引下标#牛客AI配图神器#
查看23道真题和解析
点赞 评论 收藏
分享
牛客网
牛客企业服务