結果

問題 No.3113 The farthest point
コンテスト
ユーザー dayo ZOI
提出日時 2025-04-06 21:14:30
言語 C++23
(gcc 15.2.0 + boost 1.90.0)
コンパイル:
g++-15 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
TLE  
実行時間 -
コード長 672 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,022 ms
コンパイル使用メモリ 170,076 KB
実行使用メモリ 21,504 KB
最終ジャッジ日時 2026-07-08 13:17:58
合計ジャッジ時間 11,071 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other TLE * 1 -- * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>
#include <vector>

int main() {
  int n;
  std::cin >> n;
  std::vector adj(n, std::vector<std::pair<long long, int>>());
  for(int i = 0; i < n-1; i++) {
    int u, v, w;
    std::cin >> u >> v >> w;
    u--; v--;
    adj[u].emplace_back(w, v);
    adj[v].emplace_back(w, u);
  }
  auto dfs = [&](auto&& self, int v, int p) -> long long {
    long long res = 0;
    for(auto [w, u] : adj[v]) {
      if(u == p) continue;
      auto ans = self(self, u, v) + w;
      res = std::max(res, ans);
    }
    return res;
  };
  long long ans = 0;
  for(int i = 0; i < n; i++) {
    ans = std::max(ans, dfs(dfs, i, -1));
  }
  std::cout << ans << std::endl;
}
0