hdu 4858 水题

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

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

链接：点我

暴力过

 1 #include<cstdio>

 2 #include<iostream>

 3 #include<algorithm>

 4 #include<cstring>

 5 #include<cmath>

 6 #include<queue>

 7 #include<map>

 8 using namespace std;

 9 #define MOD 1000000007

10 #define pb(a) push_back(a)

11 const int INF=0x3f3f3f3f;

12 const double eps=1e-5;

13 typedef long long ll;

14 #define cl(a) memset(a,0,sizeof(a))

15 #define ts printf("*****\n");

16 const int MAXN=100005;

17 int val[MAXN];

18 int n,m,tt,cnt;

19 vector<int> vc[MAXN];

20 int main()

21 {

22     int i,j,k;

23     #ifndef ONLINE_JUDGE

24     freopen("1.in","r",stdin);

25     #endif

26     scanf("%d",&tt);

27     while(tt--)

28     {

29         scanf("%d%d",&n,&m);

30         int a,b;

31         for(i=0;i<=n;i++)

32         {

33             vc[i].clear();

34         }

35         for(i=0;i<m;i++)

36         {

37             scanf("%d%d",&a,&b);

38             vc[a].pb(b);

39             vc[b].pb(a);

40         }

41         for(i=0;i<=n;i++)   val[i]=0;

42         scanf("%d",&k);

43         while(k--)

44         {

45             int f,id,w;

46             scanf("%d",&f);

47             if(f==0)

48             {

49                 scanf("%d%d",&id,&w);

50                 val[id]+=w;

51             }

52             else

53             {

54                 scanf("%d",&w);

55                 int sum=0;

56                 for(i=0;i<vc[w].size();i++)

57                 {

58                     sum+=val[vc[w][i]];

59                 }

60                 printf("%d\n",sum);

61             }

62         }

63     }

64 }