摘要：
<题目链接> 题目大意： 就是有n个人，每个人都有一个体积和一个价值。这些人之间有有些人之间是朋友，所有具有朋友关系的人构成一组。现在要在这些组中至多选一个人或者这一组的人都选，在总容量为W的情况下，如何使得所选人的价值总和最大。 解题分析： 很明显有朋友关系的人需要用DFS或者并查集进行分组。考虑 阅读全文
posted @ 2019-04-12 23:44
悠悠呦~
阅读(213)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-12 20:40
悠悠呦~
阅读(37)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-12 13:41
悠悠呦~
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号