n = gets.to_i g = Array.new(n) { [] } ini = nil (n - 1).times do u, v, w = gets.split.map(&:to_i) ini = [u - 1, w] if ini.nil? || ini[1] < w g[u - 1] << [v - 1, w] g[v - 1] << [u - 1, w] end def dfs(g, seen, now, cost) max = [now, cost] g[now].each do |nxt, w| next if seen[nxt] seen[nxt] = true res = dfs(g, seen, nxt, cost + w) max = res if max[1] < res[1] end max end seen = Array.new(n, false).tap { _1[ini[0]] = true } far1 = dfs(g, seen, ini[0], 0)[0] seen.fill(false).tap { _1[far1] = true } puts dfs(g, seen, far1, 0)[1]