关注
def getStartOfU(edge_list,has_visited,u): result=[] for edge in edge_list: if edge[0] == u and not has_visited.__contains__(edge[1]): temp=[] temp.append(edge[1]) temp.append(edge[2]) result.append(temp) elif edge[1] == u and not has_visited.__contains__(edge[0]): temp=[] temp.append(edge[0]) temp.append(edge[2]) result.append(temp) return result def search(edge_list,u,v): has_visited=[] has_visited.append(u) path_list=[] pre_list=[] pre_list.append([u,0]) while pre_list.__len__()>0: node = pre_list[0] pre_list.remove(node) next_list = getStartOfU(edge_list,has_visited,node[0]) for data in next_list: has_visited.append(data[0]) t = data[1] if t<node[1]: t=node[1] pre_list.append([data[0],t]) if data[0] == v: return t return 0 N = input() edge_list=[] for i in range(int(N)-1): str = input() data=str.split(" ") temp=[] temp.append(int(data[0])) temp.append(int(data[1])) temp.append(int(data[2])) edge_list.append(temp) Q = input() questions = [] for i in range(int(Q)): str = input() data=str.split(" ") temp=[] temp.append(int(data[0])) temp.append(int(data[1])) questions.append(temp) for q in questions: result = search(edge_list,q[0],q[1]) print(result)
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
04-15 15:01
南京理工大学 C++ 点赞 评论 收藏
分享
04-16 04:21
广东培正学院 单片机 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 双一流本的春招失败总结 面试近40家公司 0offer结局 准备转行了1.5W
- 2... 🔥【六月创作狂欢季】重磅上线!发文赚现金,多发多得🔥8381
- 3... 腾讯wxg一面 1h30min7208
- 4... 再也不用写代码了哈哈哈哈哈哈哈5628
- 5... 论双非大一的“暑期”能拿下大厂offer吗?5093
- 6... 牛友们,你们有多久没回家了?4656
- 7... 作为1名HR真是不吐不快4214
- 8... 大厂实习后的一些反思与认知改变4033
- 9... 去大厂实习了,感觉跟上高中没区别啊3928
- 10... 字节实习打杂要跑路吗3769
正在热议
更多
# 考研对你找工作产生了哪些影响? #
8149次浏览 107人参与
# 摸鱼被leader发现了怎么办 #
57447次浏览 340人参与
# 聊聊这家公司值得去吗 #
243830次浏览 2283人参与
# 实习想申请秋招offer,能不能argue薪资 #
139012次浏览 887人参与
# 你认为哪个岗位找工作最卷 #
18312次浏览 79人参与
# kpi面有什么特征 #
37414次浏览 276人参与
# 打杂的实习你会去吗? #
109857次浏览 963人参与
# 我发现一个规律 #
7828次浏览 70人参与
# 机械只有读研才有出路吗? #
20115次浏览 230人参与
# 为了找工作你投递了多少公司? #
14108次浏览 211人参与
# 职场人,说说你的烦心事 #
9272次浏览 83人参与
# 你有哪些缓解焦虑的方法? #
5085次浏览 176人参与
# 校招第一份工作你干了多久? #
74633次浏览 364人参与
# 通信硬件知识分享 #
27762次浏览 482人参与
# 硬件开发岗知多少 #
11346次浏览 116人参与
# 职场上哪些事情令人讨厌 #
17023次浏览 86人参与
# 如何包装实习经历 #
25816次浏览 77人参与
# 总结:哪家公司面试体验感最差 #
57241次浏览 265人参与
# 工作中哪个瞬间让你想离职 #
24320次浏览 166人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
111872次浏览 1111人参与