結果

問題 No.3113 The farthest point
ユーザー moon17
提出日時 2025-04-19 14:58:54
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 453 bytes
コンパイル時間 607 ms
コンパイル使用メモリ 82,248 KB
実行使用メモリ 143,568 KB
最終ジャッジ日時 2025-04-19 14:59:07
合計ジャッジ時間 10,571 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 20 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import*
(n,),*e=[[*map(int,s.split())]for s in open(0)]
g=[[]for _ in range(n)]
for u,v,w in e:
  g[u-1]+=(v-1,w),
  g[v-1]+=(u-1,w),
def f(g,n,i):
  INF=1<<60
  q=deque([i])
  s=[INF]*n
  s[i]=0
  while q:
    p=q.popleft()
    for v,*c in g[p]:
      nc=c[0] if c else 1
      if s[v]==INF:
        s[v]=s[p]+nc
        q+=v,
  m=max(s)
  q=[i for i in range(n)if s[i]==m]
  return s,q[0]
s0,p0=f(g,n,0)
sn,pn=f(g,n,p0)
print(max(sn))
0