BZOJ 4033 [HAOI2015]树上染色

题目大意

给你一棵树,边有边权。给你一个$0 \sim n$之间的正整数$k$,染$k$个点为黑色,另外$n-k$个点为白色,使得黑点两两之间的距离加上白点两两之间距离的和最大。

阅读剩余部分 -

最新文章

最近回复

板块

杂项

    本站托管于学园都市
    由御坂网络提供CDN加速服务