| 题目名称 | 2313. [HZOI 2015]安科赛斯特 |
|---|---|
| 输入输出 | ancestor.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 10000 ms (10 s) |
| 内存限制 | 32 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-05-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：21， 通过率：19.05% | ||||
 神利·代目 |
100 | 5.424 s | 13.37 MiB | C++ |
 Aglove |
100 | 6.873 s | 13.56 MiB | C++ |
 stdafx.h |
100 | 9.080 s | 14.23 MiB | C++ |
 assassain |
100 | 10.990 s | 16.14 MiB | C++ |
|
assassain |
90 | 8.766 s | 15.38 MiB | C++ |
|
assassain |
90 | 8.799 s | 16.33 MiB | C++ |
|
assassain |
90 | 9.182 s | 16.33 MiB | C++ |
|
assassain |
90 | 9.277 s | 16.33 MiB | C++ |
|
assassain |
90 | 10.132 s | 16.14 MiB | C++ |
|
assassain |
90 | 10.234 s | 13.84 MiB | C++ |
| 关于 安科赛斯特 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
 FoolMike
2017-09-16 15:54
2楼
| ||||
|
题解戳http://www.cnblogs.com/joyouth/p/5492741.html
Aglove
2016-05-14 16:03
1楼
| ||||
【题目描述】
给定一棵有根树，树根为1
每个点有颜色ci
给定k个询问A,B，询问有多少个点对(x,y)满足cx=A，cy=B，且x是y的祖先
数据保证A不等于B
【输入格式】
第一行输入n，m，k表示节点总数，颜色总数和询问次数
之后第一行输入树根的颜色
以下从第二行到第n行，每行输入当前节点的父亲和当前节点的颜色(感觉不用再解释了QAQ)
之后k行，每行两个数A，B描述一个询问
n，k<=200000,m<=25000
【输出格式】
对于每个询问输出正确的答案
【样例输入】
6 3 4
1
1 2
1 3
2 3
2 3
5 1
1 2
1 3
2 3
3 1
【样例输出】
1
3
2
1
来源：IOI
BZOJ 3351