首页 > TAG信息列表 > bcj
洛谷 P1455 搭配购买
搭配购买这一题很适合刚学并查集的同学练习。 这一题思路是：并查集 01背包 并查集：将搭配购买的云用并查集来连接， 并将连接起来的一坨云看做一个物品，再用01背包思路，就可以解决喽。 个人认为的难点是：如何用并查集和怎样存储云的价值和价钱，还有怎么将云的价值和云的价钱合并。洛谷 P1455 搭配购买
搭配购买这一题很适合刚学并查集的同学练习。 这一题思路是：并查集 01背包 并查集：将搭配购买的云用并查集来连接， 并将连接起来的一坨云看做一个物品，再用01背包思路，就可以解决喽。 个人认为的难点是：如何用并查集和怎样存储云的价值和价钱，还有怎么将云的价值和云的价钱合并。