摘要: T1 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。N,K#include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2016-09-05 22:42 fjzzq2002 阅读(330) 评论(1) 推荐(0) 编辑