解法 ダイクストラ法．結局全点間最短距離に帰着されるのでワーシャルフロイド法の方が賢い． 実装(C++) #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std; int N; int G[100][100]; int mintime[100]; int solve(int s){ fill(minti</queue></algorithm></cstring></cstdio></iostream>…