polynomial-time solution algorithm to solve the problem on trees. The algorithm is based on dynamic programming and reveals the … be elaborately generated and relies on the theoretical results presented in this article. As a result, trees are the …