关注
def minPathLen(n, B):#
node_list = [0]*100000#
for i in range(len(B)):
b = B[i]
x = b[0]
y = b[1]
node_list[y] = node_list[x] + 1
#print(node_list)
depth = 0
for i in range(1,n+1):
if node_list[i] > depth:
depth = node_list[i]
else:
depth = depth
minPath_length = 2*n-2-depth
return minPath_length
if __name__ == '__main__':
n = int(raw_input())
B=[]
for i in range(n-1):
A = [i for i in raw_input().split()]
A = map(int, A)
B.append(A)
#print(n,B)
result = minPathLen(n, B)
print(result)
查看原帖
点赞 7
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-14 12:08
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 读研or工作,哪个性价比更高? #
24601次浏览 332人参与
# 如果重来一次你还会读研吗 #
154679次浏览 1701人参与
# 科大讯飞求职进展汇总 #
258952次浏览 2595人参与
# 秋招感动瞬间 #
10997次浏览 103人参与
# 阿里巴巴创始人马云回国 #
14262次浏览 87人参与
# 职场新人生存指南 #
195844次浏览 5398人参与
# 你最满意的offer薪资是哪家公司? #
11963次浏览 109人参与
# 长光卫星求职进展汇总 #
27604次浏览 184人参与
# 文科生还参加今年的春招吗 #
3419次浏览 29人参与
# 追觅科技求职进展汇总 #
8541次浏览 58人参与
# 选择和努力,哪个更重要? #
42328次浏览 472人参与
# 招聘要求与实际实习内容不符怎么办 #
41571次浏览 469人参与
# 打工人的工作餐日常 #
24737次浏览 221人参与
# 机械制造岗投递时间线 #
19328次浏览 324人参与
# 小红书求职进展汇总 #
40461次浏览 346人参与
# 影石Insta360求职进展汇总 #
107714次浏览 969人参与
# 如果再来一次,你还会学硬件吗 #
102845次浏览 1236人参与
# 机械人选offer,最看重什么? #
68622次浏览 433人参与
# 机械人怎么评价今年的华为 #
180363次浏览 1485人参与
# 滴!实习打卡 #
554902次浏览 6009人参与