Ax−Ay (Dijkstra算法)

问题描述 投票:0回答:1

树的差异(问题代码:TREDIFF)。这是一个来自Codechef的5月午餐时间的问题(比赛已经结束,所以现在练习)。我的代码在其他IDE中运行得很好,但我提交时得到一个TLE错误。我在Python 3中编码。但所有的帮助是感激的。问题是这样的。

问题是这样的:

给你一棵树,有N个节点(编号为1到N)。对于每个有效的i,节点i有一个值Ai.你应该回答Q个查询。在每个查询中。

你得到两个节点a和b.让S表示节点a和b之间简单路径上的所有节点的集合(包括这些节点).找出最小值

python algorithm graph-algorithm dijkstra
1个回答
© www.soinside.com 2019 - 2024. All rights reserved.