题意：求选出树上k个点 使得sigma a[i]-a[i-1]最大 a[i]-a[i-1]表示两个点 树上距离 容易发现k=n的时候 所有边长*2-直径就是我们要的 那么k˂ n的时候我们类似虚树dp一下即可 设dp[i][j][0/1/2]表示当前在i子树选了j个点我子树内有0,1,2个直径的端点我的最小代价是多少 转移见方程～ #include using namespace std;inli...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。