hdu 6060 RXD and dividing 2017多校第三场第五题(思维+dfs)
hdu 6060 RXD and dividing
题目大意,一棵树有n个节点,1为根节点,将2~n这n各节点分为k部分。这k个部分没有交集,可以为空,求1到k部分的和最大。
解题思路:这里提到了最小斯坦纳树,对此一无所知不知道要怎么弄,后来发现这里有n个节点n-1条边这样形成的树本来就是一棵最小生成树了,然后最小生成树又是斯坦纳树的一种特殊情况,所以这里可以忽略斯坦纳树的情况。而我们需要考虑
原创
2017-08-09 11:16:18 ·
362 阅读 ·
0 评论