摘要:
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
阅读(338)
评论(1)
推荐(0)
浙公网安备 33010602011771号