質問編集履歴
1
インデント、リンクを修正いたしました
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,11 +1,12 @@
|
|
|
1
1
|
Atcoderのコンテストより、どうしても解けない問題があったので質問させていただきます
|
|
2
2
|
|
|
3
|
-
http://abc073.contest.atcoder.jp/tasks/abc073_d
|
|
3
|
+
[http://abc073.contest.atcoder.jp/tasks/abc073_d](http://abc073.contest.atcoder.jp/tasks/abc073_d)
|
|
4
4
|
|
|
5
5
|
問題は此方です
|
|
6
6
|
|
|
7
7
|
自分の組んだプログラムは以下の通りです（一部、ウェブで検索して見つけたアルゴリズムをコピペしてそのまま流用しています）
|
|
8
8
|
|
|
9
|
+
```ここに言語を入力
|
|
9
10
|
#include<stdio.h>
|
|
10
11
|
#define ERROR -1
|
|
11
12
|
|
|
@@ -127,6 +128,7 @@
|
|
|
127
128
|
}
|
|
128
129
|
}
|
|
129
130
|
}
|
|
131
|
+
```
|
|
130
132
|
|
|
131
133
|
挙動としては、まず町間の距離を最大値（100001）で初期化し、その後入力した距離を代入、そこからワーシャルフロイド法（void fl関数）を用いて上書きしていっています
|
|
132
134
|
最短経路の順番を求めるために、配列R_numを並び替える必要があるため、next_permにより全通り並び替えています
|