关闭

hdu4858/BestCoderRound#1_1002

259人阅读 评论(0) 收藏 举报
分类:

题意此处不再叙述

直接模拟

#include <cstdio>
#include <cstring>
#include <vector>
#define MAX 100010
using namespace std;
int n,m;
int v[MAX];
vector<int> g[MAX];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&m);
        memset(g,0,sizeof(g));
        memset(v,0,sizeof(v));
        int x,y;
        for(int i=1;i<=m;++i){
            scanf("%d%d",&x,&y);
            g[x].push_back(y);
            g[y].push_back(x);
        }
        int q;
        scanf("%d",&q);
        int cmd;
        int uu,vv;
        while(q--){
            scanf("%d",&cmd);
            switch(cmd){
            case 0:
                scanf("%d%d",&uu,&vv);
                v[uu]+=vv;
                break;
            case 1:
                scanf("%d",&uu);
                int sum=0;
                int len=g[uu].size();
                for(int i=0;i<len;++i)
                    sum+=v[g[uu][i]];
                printf("%d\n",sum);
                break;
            }
        }
    }
    return 0;
}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:99329次
    • 积分:2893
    • 等级:
    • 排名:第12265名
    • 原创:187篇
    • 转载:46篇
    • 译文:0篇
    • 评论:11条
    最新评论