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

相关推荐

Pandaileee:校友加油我现在也只有一个保底太难了
点赞 评论 收藏
分享
尊嘟假嘟点击就送:加v细说,问题很大
点赞 评论 收藏
分享
牛舌:如果我不想去,不管对方给了多少,我一般都会说你们给得太低了。这样他们就会给下一个offer的人更高的薪资了。
点赞 评论 收藏
分享
小红书 后端选手 n*16*1.18+签字费期权
点赞 评论 收藏
分享
牛客网
牛客企业服务