洛谷 1064 [NOIP2006] 金明的预算方案 背包DP

题目：

https://www.luogu.org/problem/show?pid=1064

第一次主动用vector，结果因为未知错误不断RE；

最后又改成了邻接表！！！！

出现的错误：
1.排序，将原来的数组下标打乱，竟然过了4个点……;

2.手滑把w写成了v;

思路：
主件和附件组成多个物品，作为一组；
用分组背包做；

总结：
1.与下标有关的题，排序时要注意是否会打乱下标；
2.考试时，不要用自己不熟悉的STL；
3.不要看轻任何一道 一眼题；

题解中有更清晰的代码：

直接开一个数组记录主件及它的附件，第0位上是附件的个数；

DP时直接用4种情况更新；

可见，一个清晰的代码very important！

#include<iostream>
#include<cstdio>
#include<cstring>
#