Problem 3351. -- [ioi2009]Regions -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

3351: [ioi2009]Regions

Time Limit: 120 Sec Memory Limit: 128 MB
Submit: 115 Solved: 35
[Submit][Status]

N个节点的树，有R种属性，每个点属于一种属性。有Q次询问，每次询问r1,r2，回答有多少对(e1,e2)满足e1属性是r1，e2属性是r2，e1是e2的祖先。

数据规模
N≤200000,R≤25000，Q≤200000

30%数据R≤500

55%数据同种属性节点个数≤500

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