摘要： 题意 给定一个函数$c(x)$表示度数为$x$的节点权值。求构建一棵树，使得权值和最大。 $n \leq 3000$。 题解 考虑要构建一棵树，prufer序列会是一个不错的选择。 根据prufer的性质，每个点出现的次数为度数减1，并且总序列长度为$n 2$。 这样就可以做一个完全背包，体积为$x 阅读全文