백준 1167 - 트리의 지름(C++)
문제 설명 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리를 구하는 프로그램을 작성해라. 입력 트리가 입력으로 주어진다. 첫 번째 줄에는 정점의 개수 V가 주어진다. (2 V; for (int i = 0; i > node; int x, y; while (1) { std::cin >> x; if (x == -1) break ; std::cin >> y; varr[node].push_back({x, y}); } } dfs(1, 0); std::memset(cache, 0, sizeof(cache)); maxDis = 0; dfs(maxNode, 0); std::cout
알고리즘/문제
2023. 5. 20. 18:32
