https://www.acmicpc.net/problem/29761문제 분석 해당 문제를 단순히 접근하면 이미 방문한 노드를 다시 방문해야 되는 문제가 생긴다. 예를 들어 아래와 같은 경우를 생각해 보자 높이가 5인 노드를 나중에 방문하면 우상단의 노드가 4의 값을 가지고 나중에 5인 노드를 거쳐서 우상단의 노드롤 재방문해야될 필요가 생긴다. 노드의 재방문을 허락하게 되면 못 풀 거야 없지만 문제를 굉장히 어렵게 풀도록 된다. 그래서 우리는 노드를 한 번만 방문해도 되도록 몇 가지 규칙을 세우고 노드를 방문하도록 하겠다. 노드를 한번만 방문하기 위해서는 해당 노드를 방문하기 전 인접 노드 중 가장 큰 확산값을 줄 수 있는 노드를 먼저 방문해야 된다.그럼 가장 큰 확산 값을 주는 인접노드는 어떤 노드인가..
