无语山水

文章
3
资源
0
加入时间
2年10月17天

bzoj4033[HAOI2015] 树上染色 dpbzoj 树上染色

文章目录bzoj 树上染色题意:分析:bzoj 树上染色题意:给定一棵n个点的树,把其中k个染成黑色,定义价值为黑色节点两两之间的距离和+白色节点两两之间的距离,求最大价值分析:树上dptypedef pair<LL,LL> P;LL N,K;const LL maxn = 2000+10;std::vector<P> G[maxn];LL size[m...