回答編集履歴
1
使用したテストデータの提示
test
CHANGED
|
@@ -33,3 +33,12 @@
|
|
|
33
33
|
else:
|
|
34
34
|
print(ans)
|
|
35
35
|
```
|
|
36
|
+
|
|
37
|
+
テストデータは、以下のコードで生成したものを使用しました。
|
|
38
|
+
```python
|
|
39
|
+
N=100000
|
|
40
|
+
graph = [(i, j, (j - i - 1) * 10 + 1) for i in range(5) for j in range(i + 1, N)]
|
|
41
|
+
print(N, len(graph))
|
|
42
|
+
for i, j, l in graph:
|
|
43
|
+
print(i + 1, j + 1, l)
|
|
44
|
+
```
|