트리의 지름1 [BOJ]백준 1167번: 트리의 지름 1번 정점을 루트로 가정하고 dp[i]를 i번째 정점을 서브 트리의 루트로 가정했을때 가장 긴 지름을 저장함 #include #include #include #include #include #include using namespace std; typedef pair pii; typedef long long ll; int n; vector v[100001]; int dp[100001]; // i 를 루트로 했을때 지름 길이 int recv(int node, int p) { int& ret = dp[node]; if (~ret) return ret; ret = 0; int _max1 = 0, _max2 = 0; for (auto nxt : v[node]) { int _node = nxt.first; int .. 2020. 6. 19. 이전 1 다음
