| 题目名称 | 2258. [HZOI 2015]复仇的序幕曲 |
|---|---|
| 输入输出 | SS.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-04-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：39， 提交：80， 通过率：48.75% | ||||
 QwQ |
100 | 1.016 s | 6.62 MiB | C++ |
 小一米 |
100 | 1.048 s | 28.47 MiB | C++ |
|
QwQ |
100 | 1.056 s | 8.51 MiB | C++ |
|
QwQ |
100 | 1.106 s | 8.51 MiB | C++ |
 larryzhong |
100 | 1.110 s | 15.29 MiB | C++ |
 哒哒哒哒哒！ |
100 | 1.177 s | 35.52 MiB | C++ |
 _Itachi |
100 | 1.194 s | 30.90 MiB | C++ |
 MistyEye |
100 | 1.219 s | 36.93 MiB | C++ |
 FoolMike |
100 | 1.243 s | 28.73 MiB | C++ |
|
QwQ |
100 | 1.303 s | 23.50 MiB | C++ |
| 关于 复仇的序幕曲 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
stl常数好大//还是评测姬不行了？(逃……
| ||||
|
这个题要LL吗
 ztzshiwo
2017-05-06 22:36
5楼
| ||||
|
表示不太会用STL的我用vector欲仙欲死
_Itachi
2017-03-23 16:51
4楼
| ||||
|
0.995s过的QAQ
 一個人的雨
2016-05-12 20:09
3楼
| ||||
|
http://www.cnblogs.com/joyouth/p/5416122.html
本蒟蒻的解题报告 | ||||
|
动态树分治?
 stdafx.h
2016-04-21 10:31
1楼
| ||||
Shirry
Aglove【题目描述】
你还梦不梦痛不痛，回忆这么重你怎么背得动 ----序言
当年的战火硝烟已经渐渐远去，可仇恨却在阿凯蒂王子的心中越来越深
他的叔父三年前谋权篡位，逼宫杀死了他的父王，用铁血手腕平定了国内所有的不满
只有他一个人孤身逃了出来，而现在他组织了一只强大的军队，反攻的号角已经吹响
大战一触即发，作为他的机智又勇敢的指挥官，你必须要准确及时的完成他布置的任务
这个国家的布局是一棵树，每个城市都是树上的结点，其中每个结点上都有军队ai(人数）
树上的每条边有边权wi，表示通过这条边所需要的时间
当一个城市u受到攻击时，所有城市的军队都会同时向这个城市移动
阿凯蒂王子需要知道在时间T内，u城市最多聚集多少人
【输入格式】
第一行n，m，分别表示城市数目和询问次数
第二行有n个正整数，表示每个结点军队人数ai
以下n-1行每行描述树上的一条边的两个端点u，v和边权w
以下m行每行一个询问u，T
表示在时间T内，u城市最多聚集多少人
注意询问之间相互独立
【输出格式】
输出m行，每行一个数
表示询问的答案
【样例输入】
5 5
3 7 1 7 4
2 1 9
3 1 6
4 2 5
5 3 1
5 1
4 3
1 1
1 4
4 2
【样例输出】
5
7
3
3
7
【提示】
n<=80000,m<=80000
边权和军队人数均<=1000
【来源】
原创 并不知道是否有更好的做法