[BZOJ4033][HAOI2015]树上染色 试题描述 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 有一棵 ...
分类：
其他好文 时间：
2017-03-06 22:09:12
阅读次数：
195
Description有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。Input第一行包含两个整...
分类：
其他好文 时间：
2015-12-02 18:22:08
阅读次数：
133
4033: [HAOI2015]T1Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 226 Solved: 111
[Submit][Status][Discuss]
Description有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整
数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的
N-K个点染成...
分类：
其他好文 时间：
2015-06-21 13:15:16
阅读次数：
123
题目大意：给定一棵树，你需要把其中的kk个点染成黑色，使得黑色点两两之间的距离和+白色点两两之间的距离和最大，求最大值
题解戳这里 Orz ydcydc
看来我对于非线性的树形DP还是做得太少了QwQ#include
#include
#include
#include
#define M 2020
using...
分类：
其他好文 时间：
2015-05-15 15:39:46
阅读次数：
103
