結果

問題 No.3113 The farthest point
ユーザー moon17
提出日時 2025-04-19 15:00:49
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 489 bytes
コンパイル時間 393 ms
コンパイル使用メモリ 82,228 KB
実行使用メモリ 143,684 KB
最終ジャッジ日時 2025-04-19 15:01:01
合計ジャッジ時間 10,136 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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,m
s0,p0,_=f(g,n,0)
ans=0
for i in p0:
  sn,pn,m=f(g,n,i)
  ans=max(ans,m)
print(ans)
0