Crazy_Bear

持之以恒,永不言弃

hdu4858/BestCoderRound#1_1002

题意此处不再叙述

直接模拟

#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;
}



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/mengxingyuanlove/article/details/46794201
个人分类: 模拟
上一篇hdu 4857/BestCoder Round#1 1001(拓扑排序+逆向建图)
下一篇hdu4883/BestCoder#2_1001
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭