考え方 回答例 考え方ある頂点から他の頂点への最短経路を求めると，最短経路からなる集合は木になる（最短経路木）． よって，最短経路で通る辺を列挙すれば良い．回答例 import heapq N, M = map(int, input().split()) G = [[] for _ in range(N)] E = {}…