关注
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
相关推荐
11-20 18:35
湘潭大学 人力资源VP/CHO 点赞 评论 收藏
分享
10-18 13:02
西安理工大学 C++ 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
337260次浏览 3207人参与
# 我的实习求职记录 #
6075757次浏览 83575人参与
# 百度开奖 #
189530次浏览 1195人参与
# 地方国企笔面经互助 #
4718次浏览 12人参与
# 职场吐槽大会 #
89431次浏览 731人参与
# 选完offer后,你后悔学本专业吗 #
22265次浏览 159人参与
# 阿里云管培生offer #
38342次浏览 486人参与
# 如果有时光机,你最想去到哪个年纪? #
22695次浏览 446人参与
# 如何一边实习一边秋招 #
998142次浏览 12676人参与
# 国企还是互联网,你怎么选? #
89531次浏览 697人参与
# 腾讯求职进展汇总 #
197572次浏览 1649人参与
# bilibili求职进展汇总 #
33538次浏览 358人参与
# 许愿池 #
215121次浏览 2535人参与
# 正在实习的你,几点下班 #
53691次浏览 396人参与
# 国央企薪资爆料 #
12630次浏览 93人参与
# 上班苦还是上学苦呢? #
76325次浏览 694人参与
# 海康威视求职进展汇总 #
401306次浏览 3411人参与
# 学历or实习经历,哪个更重要 #
54418次浏览 427人参与
# 风评不好的公司,你会去吗? #
20415次浏览 93人参与
# 入职第一天,你准备什么时候下班 #
21725次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10875次浏览 277人参与
# 网易求职进展汇总 #
33643次浏览 289人参与