점분치 [poj1741] 트리 포인트 치료 우선, 한 그루의 나무에 대해 그 중심을 구하여 뿌리 노드로 삼는다.그리고 체인은 두 종류로 나눌 수 있는데 그것이 바로 뿌리 노드를 통과하는 것과 뿌리 노드를 통과하지 않는 것이다.루트 노드를 거치지 않는 경우 하위 트리에서 귀속 호출하면 됩니다.매번 루트 노드는 나무의 중심을 취하기 때문에 한 번 돌아오는 점의 개수는 적어도 2로 나누고, 돌아오는 층수는logN층을 초과하지 않는다.다른 ... DFS점분치
[poj1741] 트리 포인트 치료 우선, 한 그루의 나무에 대해 그 중심을 구하여 뿌리 노드로 삼는다.그리고 체인은 두 종류로 나눌 수 있는데 그것이 바로 뿌리 노드를 통과하는 것과 뿌리 노드를 통과하지 않는 것이다.루트 노드를 거치지 않는 경우 하위 트리에서 귀속 호출하면 됩니다.매번 루트 노드는 나무의 중심을 취하기 때문에 한 번 돌아오는 점의 개수는 적어도 2로 나누고, 돌아오는 층수는logN층을 초과하지 않는다.다른 ... DFS점분치