結果

問題 No.3113 The farthest point
コンテスト
ユーザー n_bitand_n_per_3
提出日時 2026-02-16 02:13:16
言語 PyPy3
(7.3.17)
結果
WA  
実行時間 -
コード長 638 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 330 ms
コンパイル使用メモリ 82,328 KB
実行使用メモリ 111,692 KB
最終ジャッジ日時 2026-02-16 02:13:34
合計ジャッジ時間 13,359 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 20 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N = int(input())

connected = [[] for _ in range(N)]

for i in range(N-1):
	a,b,w = map(int,input().split())
	a -= 1
	b -= 1
	connected[a].append((b,w))
	connected[b].append((a,w))

dist = [-1]*N
dist[0] = 0

stack = [0]

while stack:
	v = stack.pop()
	for u,w in connected[v]:
		if dist[u] == -1:
			dist[u] = w + dist[v]
			stack.append(u)

Mi = -1
M = -1
for i in range(N):
	if dist[i] > M:
		Mi = i
		M = dist[i]
		
#print(dist)

dist_ = [-1]*N
dist_[Mi] = 0

stack = [Mi]

while stack:
	v = stack.pop()
	for u,w in connected[v]:
		if dist_[u] == -1:
			dist_[u] = w + dist_[v]
			stack.append(u)

#print(dist_)
print(max(dist_))
0