이 알고리즘 문제의 최적해가 무엇인지 궁금합니다. 답은 안 나와 있고 문제만 알고 있습니다. 원래 문제는 좀 읽고 이해하기가 어려운데, 정리해 보면 이렇습니다.
기본적으로는 주어진 주건을 만족하는 binary tree (binary search tree가 아닙니다)의 개수를 찾는 문제입니다.
주어지는 조건들은 다음과 같습니다.
첫째, 모든 노드 각각에 대해 그 부모 노드가 주어집니다. 예컨대, 노드가 a, b, c 세 개라면, a의 부모는 b, b의 부모는 null (b가 루트가 되죠), c의 부모는 b, 이런 식으로요.
