hdu4858/BestCoderRound#1_1002

原创 2015年07月07日 21:05:54

题意此处不再叙述

直接模拟

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



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【HDU5159】【BestCoderRound26.1002】Card

Problem Description There are x cards on the desk, they are numbered from 1 to x. The score of the ...

hdu1002大数相加

  • 2014-12-16 12:44
  • 877B
  • 下载

hdu 4858 项目管理 图分治 (复合算法)

hdu 4858 项目管理 题意:给n( 2种操作。 操作1:点x的值,加addx。 操作2:输出x点的临点的val和。 分析:简单的优化操作1或操作2是不行的。 法一:针对点的度将图中点分为...

HDU-4858-项目管理【STL】

HDU-4858-项目管理

HDU4858 项目管理【图论】【待】

项目管理 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi...

HDU 6043 (2017 多校训练赛1 1002) Balala Power!

2017 Multi-University Training Contest - Team 1 1002 Balala Power! Problem Description Talent...

2014多校1(1002)hdu4862

Jump Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...

HDU-2017 多校训练赛1-1002-Balala Power!

ACM模版描述题解这个题,是我的一个痛点……真心不难,可是我无限 CE 啊……思路上,很简单,判断每个字母的贡献,根据贡献排行进行分配,注意前缀不能为 00 的情况。这就是中心思想,很简单……可是一开...
  • f_zyj
  • f_zyj
  • 2017-07-25 17:10
  • 669

HDU 4858 项目管理

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4858 项目管理 Time Limit: 2000/1000 MS (Java/Ot...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)