2018年10月4日
[ HAOI 2015 ] 树上染色
摘要： $\\$ "$Description$" 一棵$N$个节点的树，树边有边权。在这棵树中选择$K$个点，将其染成黑色，并将其他的$N K$个点染成白色 。 定义树的价值为，黑点两两之间的最短距离的和加上白点两两之间的最短距离距离的和。问价值最大值是多少。 + $N,K\in [1,2000],K\le 阅读全文
posted @ 2018-10-04 00:17 SGCollin 阅读(297) 评论(2) 推荐(0) 编辑