树形DP
Dickwyz
这个作者很懒,什么都没留下…
展开
-
BZOJ4033 树上染色
Problem Description有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。Input第一行两个整数N,K。接下来N-1行每行三个正整数fr,to,dis,表示该树中存在一条长度为dis的边(f...原创 2019-10-06 23:14:31 · 126 阅读 · 0 评论 -
HDU6035 Colorful Tree
Problem DescriptionThere is a tree having n nodes, the i-th node of which has a type of color, denoted by an integer ci.The path between every two nodes is unique, of which we define the value is t...原创 2019-10-06 23:18:59 · 154 阅读 · 0 评论