主题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4858

项目管理

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 760    Accepted Submission(s): 262
Problem Description
我们建造了一个大项目!

这个项目有n个节点,用非常多边连接起来,而且这个项目是连通的。
两个节点间可能有多条边,只是一条边的两端必定是不同的节点。
每一个节点都有一个能量值。

如今我们要编写一个项目管理软件。这个软件呢有两个操作:
1.给某个项目的能量值加上一个特定值。

2.询问跟一个项目相邻的项目的能量值之和。(假设有多条边就算多次,比方a和b有2条边。那么询问a的时候b的权值算2次)。

Input
第一行一个整数T(1 <= T <= 3),表示測试数据的个数。
然后对于每一个測试数据。第一行有两个整数n(1 <= n <= 100000)和m(1 <= m <= n + 10),分别表示点数和边数。

然后m行,每行两个数a和b。表示a和b之间有一条边。
然后一个整数Q。

然后Q行,每行第一个数cmd表示操作类型。假设cmd为0,那么接下来两个数u v表示给项目u的能量值加上v(0 <= v <= 100)。
假设cmd为1,那么接下来一个数u表示询问u相邻的项目的能量值之和。

全部点从1到n标号。

Output
对每一个询问,输出一行表示答案。
Sample Input
1 3 2 1 2 1 3 6 0 1 15 0 3 4 1 1 1 3 0 2 33 1 2
Sample Output
4 15 15
Author
CLJ
Source
BestCoder Round #1 
代码例如以下:
G++提交超时, C++AC;
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <vector>
using namespace std;
const int N=100017;
int c[N];
vector<int>p[N];
int main()
{int T;int n, m, a, b;int Q;int i, j;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);for(i = 1; i <= n; i++)p[i].clear();for(i = 1; i <= m; i++){scanf("%d%d",&a,&b);p[a].push_back(b);//由于要求相邻的,分别加入p[b].push_back(a);}scanf("%d",&Q);int op, u, v;memset(c,0,sizeof(c));for(i = 1; i <= Q; i++){scanf("%d",&op);if(op == 0){scanf("%d%d",&u,&v);c[u]+=v;}else if(op == 1){scanf("%d",&u);int ans = 0;int size = p[u].size();for(i = 0; i < size; i++){ans+=c[p[u][i]];}printf("%d\n",ans);}}}return 0;
}

版权声明:本文博客原创文章。博客,未经同意,不得转载。

转载于:https://www.cnblogs.com/hrhguanli/p/4624482.html

hdu4585 amp; BestCoder Round #1 项目管理(vector应用)相关推荐

  1. BestCoder Round #90 Kblack loves flag

     BestCoder Round #90 Kblack loves flag 问题描述 kblack喜欢旗帜(flag),他的口袋里有无穷无尽的旗帜. 某天,kblack得到了一个n∗mn*mn∗ ...

  2. HDU 5804 BestCoder Round #86 Price List (水题)

    Price List 题目链接: 点我打开链接 Source BestCoder Round #86  题意:有一个人去 n 间商店购物,在每家商店购买最多一件物品,也可以什么都不买.给你每家商店的物 ...

  3. HDU 5597 GTW likes function(规律+欧拉函数模板题)——BestCoder Round #66(div.1 div.2)

    GTW likes function Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Oth ...

  4. 矩阵快速幂---BestCoder Round#8 1002

    当要求递推数列的第n项且n很大时,怎么快速求得第n项呢? 可以用矩阵快速幂来加速计算. 我们可以用矩阵来表示数列递推公式 比如fibonacci数列 可以表示为 [f(n)   f(n-1)] = [ ...

  5. hdu4932 Miaomiao#39;s Geometry (BestCoder Round #4 枚举)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4932 Miaomiao's Geometry Time Limit: 2000/1000 MS (Ja ...

  6. 贪心/二分查找 BestCoder Round #43 1002 pog loves szh II

    题目传送门 1 /* 2 贪心/二分查找:首先对ai%=p,然后sort,这样的话就有序能使用二分查找.贪心的思想是每次找到一个aj使得和为p-1(如果有的话) 3 当然有可能两个数和超过p,那么an ...

  7. 贪心 BestCoder Round #39 1001 Delete

    题目传送门 1 /* 2 贪心水题:找出出现次数>1的次数和res,如果要减去的比res小,那么总的不同的数字tot不会少: 3 否则再在tot里减去多余的即为答案 4 用set容器也可以做,思 ...

  8. HDU 5228 ZCC loves straight flush( BestCoder Round #41)

    题目链接:ZCC loves straight flush 题面: ZCC loves straight flush Time Limit: 2000/1000 MS (Java/Others)    ...

  9. 字符串处理 BestCoder Round #43 1001 pog loves szh I

    题目传送门 1 /* 2 字符串处理:是一道水题,但是WA了3次,要注意是没有加'\0'的字符串不要用%s输出,否则在多组测试时输出多余的字符 3 */ 4 #include <cstdio&g ...

最新文章

  1. 可以使用的mysql和navigate
  2. Android 高级自定义View实战
  3. 架构设计中服务层的简单理解
  4. LeetCode——Find the Difference
  5. 简述区块链(1)- 也许只有这一篇
  6. android拨打电话
  7. 不禁网页的浏览器_网页游戏兴衰史:「农场」没有菜,「渣渣辉」不贪玩
  8. ubuntu下安装jdk
  9. 题目1057:众数----------------------位置,位置-------------如何控制while的循环条件,先输入一个数,再在while里面输入其他的19个数...
  10. WeUI 专为微信Web服务量身定制
  11. web中间件应用系列:负载均衡(二)负载均衡算法和常见实现方式
  12. “但行好事 莫问前程 只问耕耘 不问收获 成功不必在我 而功力必不唐捐” 科技袁人·年终盛典——5G是科技时代非常重要的基础设施...
  13. 【Derivation】采样定理证明
  14. visio如何关闭预览时的缩略图
  15. 微信引流常用几大技巧
  16. iOS音频AAC视频H264编码 推流最佳方案
  17. 超全面试汇总——Hive 超详细!!!带答案!!!持续更新中~
  18. 啥?以后找工作面试求职者的将不是人!那是啥?道翰天琼认知智能机器人平台API接口为您揭秘。
  19. 坏蛋弟弟写的什么鬼吓死姐姐的了
  20. 最简单小米机器一键激活XPOSED框架教程

热门文章

  1. 2019年陕西高考分数线出炉
  2. android自动创建桌面,Android应用启动后自动创建桌面快捷方式的实现方法
  3. java nifty_jme3与nifty gui1.3结合,修改使其支持中文的输入与显示
  4. 028_jdbc-mysql大文本
  5. python实现冒泡排序视频_Python实现冒泡排序算法的完整实例
  6. linux安装成桌面
  7. 分站实现php,php城市分站是什么原理
  8. kafka java 查询信息_Kafka查看topic、consumer group状态命令
  9. 百度高德位置定位服务器,调用百度、高德地图App,百度地图网页版,App定位
  10. ajax判断密码是否一致,jquery.validate ajax方式验证密码是否正确