Round 3 E-Arpa's weak amphitheater and Mehrdad's valuable Hoses( 并查集 分组背包)
题目链接:
div.1 741B大意:
有一群人,已知每个人的朋友、及她的体重、颜值,对于每个朋友集合,要么只取一个,要么全部取,要么不取,对于限制条件 W,求最大的价值。思路:
并查集+分组背包。(温习并规范了下并查集的写法)#include<bits/stdc++.h>
using namespace std;
#define D(v) cout<<#v<<" "<<v<<endl
#de
原创
2017-07-17 13:58:51 ·
407 阅读 ·
0 评论