hdu-6060-RXD and dividing
题目链接
题意:
给一棵树T,有n个结点。
给一个k,表示有k个集合,我们需要把2,3,4,…n号节点放入集合,要保证k个集合的并集等于{2,3,4,5n},并且集合互不相交。(集合可以为空)
然后每次取一个集合Si与{1}求并,得到比如{1,2,3},那么tempi = f({1,2,3});f({1}并Si)的意思是把合内的所有点连接起来的边的权值和。最后把所有权值和相加的到答案。
原创
2017-08-07 08:48:05 ·
344 阅读 ·
0 评论