2019年11月4日
DFS序1
摘要： 给一棵有根树，这棵树由编号为1..N的N个结点组成。根结点的编号为R。每个结点都有一个权值，结点i的权值为vi 。接下来有M组操作，操作分为两类：1 a x，表示将结点a的权值增加x；2 a，表示求结点a的子树上所有结点的权值之和。输入格式第一行有三个整数N,M和R。第二行有N个整数，第i个整数表示 阅读全文
posted @ 2019-11-04 21:38 我微笑不代表我快乐 阅读(323) 评论(0) 推荐(0)
员工等级
该文被密码保护。 阅读全文
posted @ 2019-11-04 21:16 我微笑不代表我快乐 阅读(305) 评论(0) 推荐(0)
[Hdu3887]Counting Offspring
该文被密码保护。 阅读全文
posted @ 2019-11-04 20:29 我微笑不代表我快乐 阅读(129) 评论(0) 推荐(0)
[ONTAK2010]Peaks
摘要： [ONTAK2010]PeaksTime Limit: 10 Sec Memory Limit: 128 MB在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只 阅读全文
posted @ 2019-11-04 12:10 我微笑不代表我快乐 阅读(221) 评论(0) 推荐(0)