hdu 4858 水题

题意：我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！两个节点间可能有多条边，不过一条边的两端必然是不同的节点。每个节点都有一个能量值。
现在我们要编写一个项目管理软件，这个软件呢有两个操作：

1.给某个项目的能量值加上一个特定值。
2.询问跟一个项目相邻的项目的能量值之和。（如果有多条边就算多次，比如a和b有2条边，那么询问a的时候b的权值算2次）。

链接：点我

暴力过

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
using namespace std;
#define MOD 1000000007
#define pb(a) push_back(a)
const int INF=0x3f3f3f3f;
const double eps=1e-5;
typedef long long ll;
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****
");
const int MAXN=100005;
int val[MAXN];
int n,m,tt,cnt;
vector<int> vc[MAXN];
int main()
{
    int i,j,k;
    #ifndef ONLINE_JUDGE
    freopen("1.in","r",stdin);
    #endif
    scanf("%d",&tt);
    while(tt--)
    {
        scanf("%d%d",&n,&m);
        int a,b;
        for(i=0;i<=n;i++)
        {
            vc[i].clear();
        }
        for(i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            vc[a].pb(b);
            vc[b].pb(a);
        }
        for(i=0;i<=n;i++)   val[i]=0;
        scanf("%d",&k);
        while(k--)
        {
            int f,id,w;
            scanf("%d",&f);
            if(f==0)
            {
                scanf("%d%d",&id,&w);
                val[id]+=w;
            }
            else
            {
                scanf("%d",&w);
                int sum=0;
                for(i=0;i<vc[w].size();i++)
                {
                    sum+=val[vc[w][i]];
                }
                printf("%d
",sum);
            }
        }
    }
}