关注
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
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企还是互联网,你怎么选? #
122646次浏览 947人参与
# 找工作,行业重要还是岗位重要? #
8469次浏览 105人参与
# 五一之后,实习真的很难找吗? #
47179次浏览 340人参与
# 盲审过后你想做什么? #
13018次浏览 117人参与
# 应届生进小公司有什么影响吗 #
67244次浏览 984人参与
# 外包能不能当跳板? #
22343次浏览 192人参与
# 25届秋招公司红黑榜 #
257366次浏览 1083人参与
# 租房找室友 #
13598次浏览 98人参与
# 小厂实习有必要去吗 #
42374次浏览 260人参与
# 领导秒批的请假话术 #
10216次浏览 76人参与
# 蚂蚁集团工作体验 #
10832次浏览 70人参与
# 设计人如何选offer #
98600次浏览 690人参与
# 五一假期,你打算“躺”还是“卷”? #
34044次浏览 457人参与
# 考研可以缓解求职焦虑吗 #
21653次浏览 255人参与
# 如果校招重来我最想改变的是 #
245355次浏览 2781人参与
# 面试等了一周没回复,还有戏吗 #
116026次浏览 1078人参与
# 一句话证明你在找工作 #
292081次浏览 2401人参与
# 大疆的机械笔试比去年难吗 #
69726次浏览 603人参与
# 找工作前vs找工作后的心路变化 #
7249次浏览 64人参与
# 潍柴工作体验 #
17041次浏览 17人参与