hdu 4858 容器的简单模拟

我用临接表模拟容器超时

#include<stdio.h>#include<string.h>#include<vector>using namespace std;#define N 110000vector<int>q[N];int f[N];int main() {   int t,n,m,i,j,k,a,b;   scanf("%d",&t);   while(t--) {    scanf("%d%d",&n,&m);  for(i=1;i<=n;i++)    q[i].clear();    while(m--) {        scanf("%d%d",&a,&b);        q[a].push_back(b);        q[b].push_back(a);    }    memset(f,0,sizeof(f));    scanf("%d",&k);    while(k--) {        scanf("%d",&i);        if(i==0) {            scanf("%d%d",&a,&b);            f[a]+=b;        }        else {            scanf("%d",&a);            int sum=0;            for(i=0;i<q[a].size();i++)                sum+=f[q[a][i]];                printf("%d\n",sum);        }    }   }return 0;}