题目描述 所谓幻境，肯定路况复杂。现给出一张边权为正的简单无向连通图表示地图，现在你在u节点，警幻仙子在v节点。为了尽快会面仙子，你需要找到最短的路径，请输出最短的距离并打印路径。 输入格式 第一行四个整数n，m，s,t分别代表节点数，边数（节点从1开始）,你的位置和仙子的位置。（n<5000,m<10000）接下来m行，每行输入u，v,w，表示节点u和节点v之间存在一条距离为w的边。 输出格式 第一行输出一个数表示最短的距离。 第二行输出最短路径。

我明白你的问题，这是一个经典的最短路径问题，可以使用Dijkstra算法或者Bellman-Ford算法来解决。

以下是使用Dijkstra算法的代码实现（假设图的存储方式为邻接表）：

import heapq

def dijkstra(graph, start, end):
    n = len(graph) # 图的节点数
    heap = [(0, start)] # 堆，存放到达每个节点的最短距离和节点编号
    visited = set() # 已访问的节点
    distances = [float('inf')] * n # 到达每个节点的最短距离
    distances[start] = 0 # 起始节点到自己的距离为0
    parents = [None] * n # 记录最短路径上每个节点的父节点

    while heap:
        (dist, node) = heapq.heappop(heap) # 取出距离最小的节点
        if node in visited:
            continue
        visited.add(node)
        if node == end: # 如果当前节点是目标节点，则找到了最短路径，跳出循环
            break
        for neighbor, weight in graph[node]: # 更新当前节点的邻居节点的距离
            if neighbor in visited:
                continue
            new_dist = dist + weight
            if new_dist < distances[neighbor]:
                distances[neighbor] = new_dist
                parents[neighbor] = node
                heapq.heappush(heap, (new_dist, neighbor))

    # 输出最短距离和路径
    print(distances[end])
    path = [end]
    while path[-1] != start:
        path.append(parents[path[-1]])
    print(' -> '.join(str(node) for node in reversed(path)))

调用函数dijkstra(graph, start, end)即可输出最短距离和路径。

希望这个答案能够帮到你，如有需要可以再联系我哦！