项目管理 STLvector

我去有毒 这么简单的题 因为初始化弄错找了好久 半天找不到错误

最开始是这么初始化的 主要是忘记了n值的意思 然后一直WA.. 

最开始看题的时候还觉得：告诉我有u个点有什么作用啊 没用啊   哎 惨痛教训

主要是题目没看好 下次一定要注意

vector在我看来主要作用就是为了节省空间 然后vector的读取也很方便 特别是需要一个元素未知的顺序表的时候 为了防止空间的浪费就可以用vector了

否则这道题你总不能定义一个二维
数组吧 那估计还没编译就炸了

多读题 有点拗口 但是多读几遍就好了

for(int i=0;i<=n;i++)
        obj[i].clear();

for(int i=0;i<=u;i++) 正确
        obj[i].clear();

#include <iostream>
#include <algorithm>
#include <vector>
#include <string.h>
using namespace std;
vector<int> obj[100005];
int c[100005];
int main()
{
	int n,u,v,a,b,q;
	scanf("%d",&n);
	while(n--)
	{
		memset(c,0,sizeof(c));
		scanf("%d%d",&u,&v);
		for(int i=0;i<=u;i++)
		obj[i].clear(); 
		for(int i=0;i<v;i++)
		{
			scanf("%d%d",&a,&b);
			obj[a].push_back(b);
			obj[b].push_back(a);
		}
		cin>>q;
		while(q--)
		{
			int cmd,sum=0;
			scanf("%d",&cmd);
			if(cmd==0)
			{
				scanf("%d%d",&u,&v);
				c[u]+=v;
			}
			if(cmd==1)
			{
				scanf("%d",&u);
				for(int i=0;i<obj[u].size();i++)
				{
					sum+=c[obj[u][i]];
				}
				printf("%d\n",sum);
			}
		}
	}
}