摘要： Partial Tree http://acm.hdu.edu.cn/showproblem.php?pid=5534 因为每个点最少的度数为1，所以可以先设每个点的度数为1，剩余的度数为(2*n-2)-n=n-2,相当于把剩下的n-2个度分给n个顶点，这样就转化为完全背包的题目了 1 #inclu 阅读全文