回答編集履歴
2
必要最低限の解説に書き換え
answer
CHANGED
|
@@ -1,5 +1,4 @@
|
|
|
1
|
-
|
|
1
|
+
ループのネストの順番を入れ替えて、重い処理(`mini_graph`の作成)を実行する回数を少しでも減らしましょう。
|
|
2
|
-
コードを見ていただけれは、改善点は伝わると思います。
|
|
3
2
|
|
|
4
3
|
```c++
|
|
5
4
|
#include <bits/stdc++.h>
|
1
攻撃的と言われてしまったので、内容をいったん削除
answer
CHANGED
|
@@ -1,9 +1,6 @@
|
|
|
1
|
-
|
|
1
|
+
解説が攻撃的と指摘されてしまったので、一度すべて削除します。
|
|
2
|
-
|
|
2
|
+
コードを見ていただけれは、改善点は伝わると思います。
|
|
3
3
|
|
|
4
|
-
1つの`mini_graph`に対し、どこかのスタート位置から全部のジャンプ台に行ければOKなので、
|
|
5
|
-
`for (ll i = 0; i < N; i++) {`のループは`bfs`の呼び出しのすぐ外側でよいはずです。
|
|
6
|
-
|
|
7
4
|
```c++
|
|
8
5
|
#include <bits/stdc++.h>
|
|
9
6
|
#include <math.h>
|