这个可能是个树形DP,但具体怎么个DP法我想不出来。 你可以试一试回溯。 设置一个visit数组，然后建立一个HashMap,存储每个节点的父节点。 之后进行回溯，最外层遍历每个节点，然后内层从1开始遍历可能的范围，然后将范围内的visit设置true,当整个数组都为true的时候，return, 同时通过一个全局变量记录最小的成本。