主题链接: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. Android EditText的光标的显示与隐藏
  2. codefirst updatebase
  3. 【Laravel 之 Cache 模块】 使用database drive
  4. Hashtable学习笔记
  5. 分治法:快速排序,3种划分方式,随机化快排,快排快,还是归并排序快?
  6. Redis事务和秒杀业务设计
  7. [CentOs7]iptables防火墙安装与设置
  8. 《Linux4.0设备驱动开发详解》笔记--第七章:Linux设备中的并发控制
  9. 飞信机器人 ld-linux.so.2,基于linux的飞信机器人2010版安装
  10. Linux驱动开发-编写FT5X06触摸屏驱动
  11. 脉冲神经网络 神经元模型-HH模型(1)
  12. 以后你肯定会用到的,25个常用Matplotlib图的Python代码,可以不会不能没有,建议收藏
  13. 计算机wap怎么制作表格,如何在电脑上制作简单的表格?
  14. 利用tushare数据计算期货主力合约的活跃度
  15. shapely使用笔记
  16. EHR_ERAL_KAYANG店铺提点方案相关函数
  17. LNK1104:无法打开文件 “.exe”
  18. 基于SQLSERVER--数据库表的修复
  19. 1北方更冷的城镇,是你想要的吗?
  20. CLion编译的exe文件无法运行

热门文章

  1. MLPerf最新AI芯片跑分:谷歌TPU和英伟达打破记录
  2. LInux找不到动态链接库,./cyusb_linux: error while loading shared libraries: libcyusb.so: cannot open shared
  3. 约瑟夫环java链表_java使用链表实现约瑟夫环
  4. Java十个数比大小循环_java for循环完成输出(1,1,2,3,5,8,13,21,34...)求出第10个数是多少?...
  5. 攻防世界php2_攻防世界-php2
  6. python如何统计字典里面健的数量_Python中使用Counter进行字典创建以及key数量统计的方法...
  7. 想知道黑苹果什么味道?来咬一口尝尝~
  8. 超级计算机预测降雪,南方九省即将大雪纷飞?超级计算机:可能性增加,但还没有确定...
  9. win7安装gtp磁盘_GPT转MBR分区格式安装win7/win10系统教程
  10. 项目服务路由保存不成功_汽车延保服务有哪些项目?不了解的小伙伴快看过来...