首先，我们需要读取输入数据。根据题目描述，第一行包含两个整数N和M，表示点和边的数量。我们可以使用两个变量来存储这些值。

接下来的M行包含边的信息，每行包含三个整数x_i，y_i和w_i，表示从点x_i到点y_i有一条长度为w_i的边。我们可以使用一个列表来存储这些边的信息。

然后，我们需要读取H和R，分别表示有牧草的点数量和小马的数量。我们可以使用两个变量来存储这些值。

接下来的一行包含H个整数，表示有牧草的点的编号。我们可以使用一个列表来存储这些点的编号。

最后，我们需要读取R行，每行包含两个整数start_j和end_j，表示第j匹小马的起始位置和终点位置。我们可以使用一个列表来存储这些起始位置和终点位置的信息。

接下来，我们可以开始计算每一匹小马需要走过的最短距离。我们可以使用Dijkstra算法来解决这个问题。

首先，我们需要初始化一个距离列表dist，用于存储每个点到起始位置的最短距离。我们可以将起始位置的距离初始化为0，其他点的距离初始化为无穷大。

然后，我们需要使用一个优先队列来存储待处理的点。我们可以将起始位置加入优先队列中。

接下来，我们进入一个循环，直到优先队列为空。在每次循环中，我们从优先队列中取出距离起始位置最近的点。

然后，我们遍历该点的所有邻居，并更新它们的最短距离。如果更新后的距离比原来的距离小，我们将该点加入优先队列中。

最后，当我们处理完所有的点后，我们可以得到每个点到起始位置的最短距离。

最后，我们可以遍历每一匹小马，根据它们的起始位置和终点位置，从距离列表中找到对应的最短距离，并将其累加到结果中。

最终，我们可以输出每一匹小马需要走过的最短距离。

Question

首先，我们需要读取输入数据。根据题目描述，第一行包含两个整数N和M，表示点和边的数量。我们可以使用两个变量来存储这些值。

接下来的M行包含边的信息，每行包含三个整数x_i，y_i和w_i，表示从点x_i到点y_i有一条长度为w_i的边。我们可以使用一个列表来存储这些边的信息。

然后，我们需要读取H和R，分别表示有牧草的点数量和小马的数量。我们可以使用两个变量来存储这些值。

接下来的一行包含H个整数，表示有牧草的点的编号。我们可以使用一个列表来存储这些点的编号。

最后，我们需要读取R行，每行包含两个整数start_j和end_j，表示第j匹小马的起始位置和终点位置。我们可以使用一个列表来存储这些起始位置和终点位置的信息。

接下来，我们可以开始计算每一匹小马需要走过的最短距离。我们可以使用Dijkstra算法来解决这个问题。

首先，我们需要初始化一个距离列表dist，用于存储每个点到起始位置的最短距离。我们可以将起始位置的距离初始化为0，其他点的距离初始化为无穷大。

然后，我们需要使用一个优先队列来存储待处理的点。我们可以将起始位置加入优先队列中。

接下来，我们进入一个循环，直到优先队列为空。在每次循环中，我们从优先队列中取出距离起始位置最近的点。

然后，我们遍历该点的所有邻居，并更新它们的最短距离。如果更新后的距离比原来的距离小，我们将该点加入优先队列中。

最后，当我们处理完所有的点后，我们可以得到每个点到起始位置的最短距离。

最后，我们可以遍历每一匹小马，根据它们的起始位置和终点位置，从距离列表中找到对应的最短距离，并将其累加到结果中。

最终，我们可以输出每一匹小马需要走过的最短距离。

Knowee AI · Accepted Answer