ワーシャルフロイド法を使って経路復元のプログラムを書いてみましたが結果の出力が思うようにいきません。 vector<int> get_path(int s,int t)のvector<int> ansへのまとめ方が悪いと思うのですがどうでしょうか? ``` #include <iostream> #include <vector> using namespace std; const int MAX_V = 50; const long long INF = 1e9; int V,s,g; long long d[MAX_V][MAX_V]; long long prever[MAX_V][MAX_V]; void input() { cin >> V >> s >> g; for (int i = 0; i < V; i++) { for (int j = 0; j < V; j++) { cin >> d[i][j]; if (i == j) { d[i][j] = 0; } else if (d[i][j] == 0) { d[i][j] = INF; } } } } void warshall_floyd(){ for (int k = 0; k < V; k++) { for (int i = 0; i < V; i++) { for (int j = 0; j < V; j++) { d[i][j] = min(d[i][j], d[i][k] + d[k][j]); prever[i][j] = prever[k][j]; } } } for (int i = 0; i < V; i++) { if (d[i][i] < 0) { cout << "negative_loop" << endl; } } } vector<int> get_path(int s, int t) { vector<int>path; for (; t != s; t = prever[s][t]) { path.push_back(t); } path.push_back(s); reverse(path.begin(), path.end()); return path; } int main() { input(); warshall_floyd(); vector<int>ans = get_path(s,g); for (int i = 0; i < ans.size(); i++) { if (i != ans.size() - 1) printf("%d ", ans[i]); else printf("%d\n", ans[i]); } return 0; } ``` 入力: ``` 7 0 6 0 2 5 0 0 0 0 2 0 4 6 10 0 0 5 4 0 2 0 0 0 0 6 2 0 0 1 0 0 10 0 0 0 3 5 0 0 0 1 3 0 9 0 0 0 0 5 9 0 ``` 出力: ``` 0 6 ``` ↑ 出力の答えを、`0 2 3 5 4 6`としたい。