LeetCode Biweekly Contest 12 3問目 - Tree Diameter [1245]

Source

LeetCode Biweekly Contest 12
問題文

問題概要

省略

解法

省略

cLayversion 20191102-1)のコード

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)

ログイン: