#include using namespace std; const int INF = 1e9; struct Edge { int to, weight; }; vector graph[100000]; vector dist(100000, INF); // ダイクストラ法を使って最短経路を求める void dijkstra(int start, int N) { fill(dist.begin(), dist.begin() + N, INF); dist[start] = 0; priority_queue, vector>, greater>> pq; pq.push({0, start}); while (!pq.empty()) { int u = pq.top().second; int d = pq.top().first; pq.pop(); if (d > dist[u]) continue; for (const auto& edge : graph[u]) { int v = edge.to, w = edge.weight; if (dist[u] + w < dist[v]) { dist[v] = dist[u] + w; pq.push({dist[v], v}); } } } } int main() { int N, M; cin >> N >> M; // グラフの入力 for (int i = 0; i < M; i++) { int u, v, w; cin >> u >> v >> w; u--; v--; // 0-indexedに変換 graph[u].push_back({v, w}); graph[v].push_back({u, w}); } // 最初に任意の頂点からダイクストラ dijkstra(0, N); int farthest = 0; for (int i = 1; i < N; i++) { if (dist[i] > dist[farthest]) { farthest = i; } } // 次に最も遠い頂点から再度ダイクストラ dijkstra(farthest, N); int diameter = 0; for (int i = 0; i < N; i++) { diameter = max(diameter, dist[i]); } cout << diameter << endl; return 0; }