| 题目名称 | 2262. [HZOI 2015]决战前的黎明 |
|---|---|
| 输入输出 | ZZ.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-04-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：45， 提交：107， 通过率：42.06% | ||||
 AAAAAAAAAA |
100 | 0.297 s | 13.01 MiB | C++ |
 ┭┮﹏┭┮ |
100 | 0.346 s | 16.43 MiB | C++ |
|
Go灬Fire |
100 | 0.440 s | 12.04 MiB | C++ |
 可以的. |
100 | 0.482 s | 12.52 MiB | C++ |
 HZOI_蒟蒻一只 |
100 | 0.499 s | 8.77 MiB | C++ |
 神利·代目 |
100 | 0.515 s | 11.74 MiB | C++ |
 kito |
100 | 0.527 s | 11.92 MiB | C++ |
 AntiLeaf |
100 | 0.557 s | 11.73 MiB | C++ |
 Hzoi_Mafia |
100 | 0.597 s | 7.18 MiB | C++ |
|
可以的. |
100 | 0.608 s | 11.16 MiB | C++ |
| 关于 决战前的黎明 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
稍裸CDQ
| ||||
|
要想清楚开闭区间哦
| ||||
|
开long long
第一道CDQ分治 AAAAAAAAAA
2017-07-05 17:44
14楼
| ||||
|
cogs的评测姬貌似变快了？~
 沉迷学习的假的Keller
2017-03-27 17:08
13楼
| ||||
|
我怀疑我学了假的CDQ
 Magic_Sheep
2017-02-14 11:48
12楼
| ||||
|
我有罪，明天要学CDQ报树套树被卡之耻！！
-------------------------------------------------- CDQ为什么这么快！！ ------------------------------------------------- 树套树还是这么慢，最后一个点本机3s Go灬Fire
2017-01-31 23:49
11楼
| ||||
|
绳命中第一发CDQ= =
终于水了这个大水题了QAQ | ||||
|
忘了建双向边...
身败名裂... 居然卡我常，垃圾出题人 替罪羊树依然卡不过去......我选择放弃...... | ||||
|
那天晚上满天星星，平行时空下的约定~~~
 stone
2016-04-22 09:57
8楼
| ||||
|
题面的联盟定义写的不清楚。建议更新
 _Horizon
2016-04-22 08:57
7楼
| ||||
Fisher.【题目描述】
曾经想征服全世界，到最后回首才发现，这世界滴滴点点全部都是你 ---序言
在阿凯蒂王子的布局下，全国的各个城市都混入了他的耳目，反攻就在眼前
但是他的叔父也有所察觉，在城市之间秘密的建立了城市联盟
整个国家是一棵树，每个城市就是树上的一个节点，根节点是1也就是首都
如果城市i和城市j要建立城市联盟，那么首先要满足i<j且i到根节点的距离不能超过j到根节点的距离
而且为了城市之间不产生矛盾，i的军队数量还要不能超过j的军队数量
知己知彼方能百战不殆，阿凯蒂王子希望能知道他的叔父最多能在多少对城市间建立联盟
【输入格式】
第一行n表示城市数目
以下有n个正整数分别表示每个城市的军队数量ai
以下有n-1行，每行u，v描述一条边的端点，w描述一条边的边权
【输出格式】
输出最多建立的城市联盟的数量
【样例输入】
5
1 3 1 1 3
2 1 115
3 1 265
4 3 712
5 4 548
【样例输出】
8
【提示】
n<=200000,ai<=n
边权<=1000
注:反攻前夜，阿凯蒂王子辗转反侧
脑子里浮现着三年前的血与火
复仇是为了更好的守护
守护自己征服天下的梦想，更要守护那个在地牢里生死未卜的那个她
(对序言的强行解释）
【来源】
原创