結果

問題 No.3113 The farthest point
コンテスト
ユーザー Hoang Nho Dinh
提出日時 2025-04-19 00:58:57
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
RE  
実行時間 -
コード長 897 bytes
コンパイル時間 1,627 ms
コンパイル使用メモリ 196,220 KB
実行使用メモリ 10,496 KB
最終ジャッジ日時 2025-04-19 00:59:03
合計ジャッジ時間 5,206 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 RE * 1
other AC * 15 WA * 2 RE * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

using namespace std;
const int nxm = 1e5 + 10;
int n;
vector<pair<int, long long >> g[nxm];
long long dist[nxm];
void findLongestPath(int u) {
	for (auto [v, w] : g[u]) {
		if (dist[v] == -1) {
			dist[v] = dist[u] + w;
			findLongestPath(v);
		}
	}
}
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	for (int i = 1; i < n; i++) {
		int u, v;
		long long w;
		cin >> u >> v >> w;
		g[u].emplace_back(v, w);
		g[v].emplace_back(u, w);
	}
	memset(dist, -1, sizeof dist);
	int firstLongest = -1;
	dist[1] = 0;
	findLongestPath(1);
	for (int i = 1; i <= n; i++) {
		if (dist[i] > dist[firstLongest]) {
			firstLongest = i;
		}
	}
	memset(dist, -1, sizeof dist);
	dist[firstLongest] = 0;
	findLongestPath(firstLongest);
	int ans = -1;
	for (int i = 1; i <= n; i++) {
		if (dist[i] > dist[ans]) {
			ans = i;
		}
	}
	cout << dist[ans] << '\n';
	return 0;
}
0