这道题是vector的简单运用~
但是..................................在杭电上用G++交的时候 总是TLE 后来改为C++提交~AC了。。。
附上代码:
#include <iostream>
#include <stdio.h>
#include <queue>
#include <vector>
using namespace std;
vector<int>g[100100];
int node[100100];
int t,n,m,q,a,b,cmd;
int main()
{
cin>>t;
while(t--)
{
scanf("%d%d",&n,&m);
memset(g,0,sizeof(g));
memset(node,0,sizeof(node));
for(int i=0;i<m;i++)
{
scanf("%d%d",&a,&b);
g[a].push_back(b);
g[b].push_back(a);
}
scanf("%d",&q);
while(q--)
{
scanf("%d",&cmd);
if(cmd)
{
scanf("%d",&a);
int sum=0;
for(int i=0;i<g[a].size();i++)
sum+=node[g[a][i]];
printf("%d\n",sum);
}
else
{
scanf("%d%d",&a,&b);
node[a]+=b;
}
}
}
return 0;
}