teratail header banner
teratail header banner
質問するログイン新規登録

質問編集履歴

1

インデント、リンクを修正いたしました

2017/10/07 14:29

投稿

l_h_l_h
l_h_l_h

スコア22

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により全通り並び替えています