codeforce 742 D. Arpa's weak amphitheater and Mehrdad's valuable Hoses (分组背包+并查集))
有关系的并查集分在一组~01背包~每组选一个或全选~更新最优解即可~~
Just to remind, girls in Arpa's land are really nice.
Mehrdad wants to invite some Hoses to the palace for a dancing party. Each Hos has some weight
wi a
原创
2016-12-17 13:08:37 ·
439 阅读 ·
0 评论