2017年5月31日
#383 Div1 Problem B Arpa's weak amphitheater.... (分组背包 && 并查集)
摘要： 题意 : 有n个人，每个人都有颜值bi与体重wi。剧场的容量为W。有m条关系，xi与yi表示xi和yi是好朋友，在一个小组。 每个小组要么全部参加舞会，要么参加人数不能超过1人。 问保证总重量不超过W，剧场中的颜值最大能到多少？ 分析 : 很显然的分组背包题目, 不过有所不同, 先来回顾一下普通的分 阅读全文
posted @ 2017-05-31 23:04 qwerity 阅读(152) 评论(0) 推荐(0) 编辑