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_ACM_1002_大数相加C源代码

  • 2012年04月19日 19:21
  • 1KB
  • 下载

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

2017 Multi-University Training Contest - Team 1 1002 Balala Power! Problem Description Talent...
  • HHH_go_
  • HHH_go_
  • 2017年07月25日 17:12
  • 1493

2014多校1(1002)hdu4862

Jump Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • cq_phqg
  • cq_phqg
  • 2014年08月02日 21:02
  • 394

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

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

HDU_【2017 Multi-University Training Contest 1】——1002.Balala Power!

题目链接题目意思巴啦啦能量,就是给你一个字符串,a~z能够用数字0~25任意代替,将其转化为26进制数,每次尽可能取最大,最后要求所有字符串的最大和值。其中字符串的首位字符不能是0,每个不同字符只能对...

hdu_round1-1002 光头强选举(优先队列)

光头强非常渴望权利。他想赢得即将到来的选举。 现在有n个候选人,包括光头强,其中光头强是一号候选人。我们现在已经知道每个候选人获得了多少张选票。其中第i个候选人拥有ai张选票。为了赢得选举,光头强的得...

[hdu 4858项目管理]分块

[hdu 4858项目管理]分块知识点:graph 分块1. 题目链接[hdu 4858项目管理]2. 题意描述有nn个顶点mm条边的无向图。有qq次操作: - 操作一:将所有与uu相连的顶点权值加...

HDU 4858 项目管理(点分块)

题意:给出一张图,两种操作 1.将点x加上权值y 2.询问与点x相邻点的权值和分析:将点分为重点和轻点,度数大于等于sqrt(m)sqrt(m)为重点,小于的为轻点,将重点和相邻重点连边,轻边和相...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu4858/BestCoderRound#1_1002
举报原因:
原因补充:

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