我要一桶浆糊
2018-09-07 14:03 字节跳动_aml_算法工程师
关注
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
相关推荐
点赞 评论 收藏
分享
查看20道真题和解析 点赞 评论 收藏
分享
痴心的社畜希望被of...：我说白了你忽悠他说这周入职拿了offer 再拖
点赞 评论 收藏
分享
牛客热帖
更多
- 1... AI Agent 面试 Top50 必刷题3.1W
- 2... 看不懂组内文档，实习怎么偷产出？6210
- 3... 要对实习同事表白吗？5680
- 4... 解决了xd们，发了个dy曝光视频，十几万播放，直接让他火速联系我，赔我路费了，兄弟们碰到不公平的违法行为，一定要积极捍卫自己权益5151
- 5... 实习dirty work，怎么包装产出5140
- 6... 五月了，感觉实习很难找了4834
- 7... 逆天操作，也是让我遇到了3553
- 8... 妈妈只想要你快乐3425
- 9... 每日面试题-5月20日3210
- 10... 实习一个星期，我因为只加了20分钟班被开除了3100
正在热议
更多
# 26届春招投递记录 #
34336次浏览 274人参与
# 硬件人的简历怎么写 #
349458次浏览 3141人参与
# 27届实习投递记录 #
117759次浏览 1345人参与
# 你今年的平均薪资是多少？ #
229466次浏览 1060人参与
# 如何成为1个AI工程师？ #
5168次浏览 266人参与
# 要毕业了，再不说就来不及了 #
7424次浏览 129人参与
# 机械人的秋招小目标 #
32877次浏览 251人参与
# 你觉得机械有必要实习吗 #
88869次浏览 536人参与
# 提名点击就挂的公司 #
146511次浏览 494人参与
# 秋招想进国企该如何准备 #
150397次浏览 693人参与
# 我想象的实习vs现实的实习 #
340499次浏览 2310人参与
# 我与AI的日常 #
11122次浏览 215人参与
# AI面会问哪些问题？ #
135571次浏览 3569人参与
# 大学四年该怎么过，才不算浪费时间？ #
25914次浏览 111人参与
# 你在职场上见过哪些“水货”同事 #
41852次浏览 177人参与
# 24届秋招同行攻略分享 #
1525424次浏览 14461人参与
# 微派笔试 #
2656次浏览 23人参与
# 秋招开了，你想投哪些公司呢 #
1095592次浏览 11493人参与
# 如果公司降薪，你会跳槽吗？ #
169027次浏览 973人参与
# 妈妈治愈了你哪些脆皮时刻 #
47716次浏览 366人参与