結果
問題 |
No.3113 The farthest point
|
ユーザー |
|
提出日時 | 2025-04-20 13:19:44 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 621 bytes |
コンパイル時間 | 376 ms |
コンパイル使用メモリ | 82,708 KB |
実行使用メモリ | 115,668 KB |
最終ジャッジ日時 | 2025-04-20 13:19:56 |
合計ジャッジ時間 | 12,713 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 WA * 13 |
ソースコード
def dist(g: list[list[int]], s: int) -> tuple[list[int], list[int]]: n = len(g) visited = [False] * n visited[s] = True d = [0] * n stk = [(s, 0)] while stk: v, p = stk.pop() for nv, q in g[v]: if not visited[nv]: visited[nv] = True d[nv] = p + q stk.append((nv, p + q)) return d N = int(input()) G = [[] for _ in range(N)] for _ in range(N - 1): a, b, c = map(int, input().split()) G[a - 1].append((b - 1, c)) G[b - 1].append((a - 1, c)) dists = dist(G, 0) print(max(dist(G, dists.index(max(dists)))))