Summary 今天放假,比赛于是就没有打了,但是看了一下题,发现都挺简单了,不想码~╮(╯▽╰)╭懒虫一条.最后一题居然做过原题.这次比赛让我对并查集“刮目相看”,对贪心感到“前途无量”,觉得树形DP很有趣,但也很难,但也都打出来了.要多做关于树形DP的题目,来充实自己. Problem T1 [GDOI2003]购物 题目大意 给你很多种物品,你购买每个物品就可以剩下ai钱,但是编号x和y号物品,买了其一,就不能买其二,且不会出现一个环的情况.问最多能节省多少钱. 想法 这道题好像做过一道类…