목록백준 1967 C++ (1)

1일1알

백준 1967번 트리의 지름 C++

루트부터 시작해서 자식들 중 가장 긴 두 경로를 재귀적으로 탐색하는 방식으로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int ans = 0; struct Node { vector childs; }; map mp; int GetDiameter(int root) { if (mp.find(root) == mp.end()) return 0; vector dists(mp[root].childs.size()); ..
알고리즘 2022. 6. 17. 11:58
이전 Prev 1 Next 다음