1967번과 다를 게 없는 문제였다. 그냥 입력받는 부분만 조금 바꾸고 최댓값만 수정해서 제출했다. 1967번 해설: (https://karma2.tistory.com/6) #include #define MAX 100001 using namespace std; struct Pair { int fir, sec; }; vector v[MAX]; bool visited[MAX] = {false}; int Max = 0, End = 0; //최댓값, 끝지점 변수 void dfs(int a, int l) { if (visited[a]) return; visited[a] = true; if (Max < l) //보다 더 큰 최댓값을 발견했다면 Max = l, End = a; for (int i = 0; i < (i..
