結果
問題 |
No.3113 The farthest point
|
ユーザー |
|
提出日時 | 2025-04-20 13:28:29 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 938 bytes |
コンパイル時間 | 1,996 ms |
コンパイル使用メモリ | 209,172 KB |
実行使用メモリ | 18,252 KB |
最終ジャッジ日時 | 2025-04-20 13:28:36 |
合計ジャッジ時間 | 5,254 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 WA * 4 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; const ll INF = (ll)1e18; int N; vector<vector<pair<int,ll>>> adj; ll ans = -INF; vector<bool> seen; ll dfs(int v, int par){ vector<ll> child_vals; for(auto [u, w] : adj[v]){ if(u == par) continue; ll sub = dfs(u, v) + w; child_vals.push_back(sub); } sort(child_vals.rbegin(), child_vals.rend()); ll best_down = child_vals.empty() ? 0 : child_vals[0]; ans = max(ans, best_down); if(child_vals.size() >= 2){ ans = max(ans, child_vals[0] + child_vals[1]); } return best_down; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cin >> N; adj.assign(N+1, {}); for(int i = 1; i < N; i++){ int u, v; ll w; cin >> u >> v >> w; adj[u].emplace_back(v, w); adj[v].emplace_back(u, w); } dfs(1, -1); cout << ans << "\n"; return 0; }