結果

問題 No.3113 The farthest point
ユーザー ACF37
提出日時 2025-04-20 18:32:55
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 692 bytes
コンパイル時間 3,947 ms
コンパイル使用メモリ 278,368 KB
実行使用メモリ 18,216 KB
最終ジャッジ日時 2025-04-20 18:33:06
合計ジャッジ時間 10,621 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 20 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

struct Edge { int to; ll w; };
vector<vector<Edge>> adj;
ll max_dist;
int max_v;

void dfs(int v, int p, ll d) {
    if (d > max_dist) max_dist = d, max_v = v;
    for (auto& e : adj[v])
        if (e.to != p) dfs(e.to, v, d + e.w);
}

int main() {
    int N;
    cin >> N;
    adj.resize(N + 1);
    for (int i = 0; i < N - 1; ++i) {
        int u, v;
        ll w;
        cin >> u >> v >> w;
        adj[u].push_back({v, w});
        adj[v].push_back({u, w});
    }
    max_dist = -1e18;
    dfs(1, -1, 0);
    int start = max_v;
    max_dist = -1e18;
    dfs(start, -1, 0);
    cout << max_dist << endl;
    return 0;
}
0