HAOI2015」树上染色
有一棵点数为 N 的树,树边有边权。给你一个在 0∼N 之内的正整数K,你要在这棵树中选择 K 个点,将其染成黑色,并将其他的 N−K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。输入第一行两个整数 N,K。接下来 N−1 行每行三个正整数 fr,to,dis,表示该树中存在一条长度为 dis 的边 (fr,to)输入保证所有...
原创
2019-11-01 07:55:47 ·
228 阅读 ·
0 评论