投递搜狗等公司10个岗位 >
0 点赞 评论 收藏
分享
2018-03-19 20:14
东北大学 Java riverding: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)
投递链家等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-12-21 16:57
东北大学 Java 0 点赞 评论 收藏
分享
关注他的用户也关注了: