Luogu2792 JSOI2008 小店购物 最小树形图

传送门

被题意杀

本以为一个种类的物品一定要一起买

看了题解才知道可以先把所有要买的物品买一个，剩下要买的物品就可以得到这个种类的物品能够得到的最大优惠……看了题解才知道可以先把所有