'1595' 태그의 글 목록

#include #include #define MAX 10001 using namespace std; vector vec[MAX]; vector v; int ans, index; //ans : 트리에서 가장 긴 간선들의 합, index : 처음 DFS을 돌려서, 임의의 점 중 가장 먼 곳에 있는 점의 인덱스 void DFS(int root, int dis) { v[root] = true; if(dis > ans) { //이전의 가장 긴 거리보다 더 크다면, ans와 index을 갱신한다. ans = dis; index = root; } for(pairx : vec[root]) { //연결된 간선들 중 if(!v[x.first]) { //방문하지 않은 것만 DFS(x.first, x.second + dis..

c++/BAEKJOON 2023. 12. 5. 19:59

이전 1 다음