LeetCode Biweekly Contest 12
問題文
省略
省略
C++に変換後のコードはこちら
#define main dummy_main
{}
#undef main
int N, M, A[2d4], B[2d4];
int dist[2d4];
class Solution {
public:
int treeDiameter(vector<vector<int>>& edges) {
dummy_main();
graph g;
N = edges.size() + 1;
M = edges.size();
rep(i,M) A[i] = edges[i][0], B[i] = edges[i][1];
g.setEdge(N, M, A, B);
g.getDist(0, dist);
g.getDist(argmax(dist(N)), dist);
return max(dist(N));
}
};
Current time: 2024年03月28日22時06分09秒
Last modified: 2019年11月03日19時58分00秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る
Logged in as: unknown user (not login)