結果
問題 |
No.1065 電柱 / Pole (Easy)
|
ユーザー |
|
提出日時 | 2025-08-12 12:23:29 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 811 bytes |
コンパイル時間 | 231 ms |
コンパイル使用メモリ | 12,288 KB |
実行使用メモリ | 68,516 KB |
最終ジャッジ日時 | 2025-08-12 12:23:39 |
合計ジャッジ時間 | 8,339 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | TLE * 2 -- * 44 |
ソースコード
import numpy as np from scipy.sparse import csr_matrix from scipy.sparse.csgraph import dijkstra import sys def main(): input = lambda: sys.stdin.readline()[:-1] N, M = map(np.int64, input().split()) X, Y = map(np.int64, input().split()) _pq = np.array([input().split() for _ in [0] * N], dtype=np.int64) _PQ = np.array([input().split() for _ in [0] * M], dtype=np.int64) PQ = np.transpose(_PQ) func = np.vectorize(lambda p, q: np.linalg.norm([_pq[p - 1] - _pq[q - 1]])) dist = func(PQ[0], PQ[1]) csr = csr_matrix((dist, PQ), (N + 1, N + 1)) ans = dijkstra(csr, indices=X, directed=False) print(ans[Y]) if not __debug__: f = open(sys.argv[1], "r") sys.stdin = f # try: # sys.set_int_max_str_digits(100000) # except AttributeError: # pass main()