夢に僕らで帆を張って
来るべき日のために夜を超え

标签 并查集 下的文章

October 27, 2019

洛谷P1455 搭配购买

题意有$n$个物品,$m$个关系,有关系的物品必须一起购买,求最大价值数据范围:$n,w \le 10000,m \le 5000$题解用并查集把有关系的物品合并成$1$个,再用$01$背包即可代码:#include<iostream> #include<cstdio> #include<algorithm> using namespace std; co...