提出 #6128255
ソースコード 拡げる
import sys input = sys.stdin.readline N,M = map(int,input().split()) if M == 0: print(N-1) exit() from scipy.sparse import * import numpy as np AB = np.array([input().split() for _ in range(M)], dtype = np.int32) AB -= 1 # 0-indexed graph = csr_matrix((np.ones(M), (AB[:,0], AB[:,1])), shape=(N,N)) x, _ = csgraph.connected_components(graph) answer = x - 1 # 連結成分をx個から1個に減らす print(answer)
提出情報
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 100 / 100 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample1.txt, sample2.txt |
| All | 0.txt, 1.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 2.txt, 3.txt, 4.txt, 5.txt, 6.txt, 7.txt, 8.txt, 9.txt, sample1.txt, sample2.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 0.txt | AC | 17 ms | 3060 KiB |
| 1.txt | AC | 17 ms | 3060 KiB |
| 10.txt | AC | 241 ms | 17448 KiB |
| 11.txt | AC | 165 ms | 13648 KiB |
| 12.txt | AC | 17 ms | 3060 KiB |
| 13.txt | AC | 165 ms | 13628 KiB |
| 14.txt | AC | 171 ms | 13728 KiB |
| 15.txt | AC | 277 ms | 46588 KiB |
| 16.txt | AC | 17 ms | 3060 KiB |
| 17.txt | AC | 171 ms | 14892 KiB |
| 18.txt | AC | 174 ms | 14844 KiB |
| 19.txt | AC | 291 ms | 48408 KiB |
| 2.txt | AC | 17 ms | 3060 KiB |
| 3.txt | AC | 17 ms | 3060 KiB |
| 4.txt | AC | 17 ms | 3060 KiB |
| 5.txt | AC | 170 ms | 13720 KiB |
| 6.txt | AC | 170 ms | 13720 KiB |
| 7.txt | AC | 166 ms | 13720 KiB |
| 8.txt | AC | 17 ms | 3060 KiB |
| 9.txt | AC | 167 ms | 13628 KiB |
| sample1.txt | AC | 166 ms | 13676 KiB |
| sample2.txt | AC | 164 ms | 13620 KiB |