#P2720. 小A的礼物
小A的礼物
题目背景
** 数据已更新(2018-3-2) **
题目描述
小 A 去学校参加活动辣,学校会发礼物哦,学校有很多礼物点。
每一个礼物点都有去别的礼物点的道路和各种种类的礼物。
为了防止多次领礼物,这些道路都是单向的道路,并且没有环。
而且对于每条边连接 , 点,如果删去这条边之后,存在点 可以到达 ,也能到达 ,那么这条边就不会存在于路径中。
并且除了点 之外,所有点有且只有一条入边。
小 A 想知道,对于点 能到达的所有点(包括本身),有多少种不同的礼物?
输入格式
第一行是礼物点的数量 ()
接下来 1 行 个数,分别代表点 的入点
接下来 1 行 个数,代表每个节点的礼物编号
接下来一行是 ,代表询问数量
接下来 行,每行一个节点编号,代表询问的节点编号
输出格式
对于每个询问,输出礼物总数
4
1 2 2
1 2 3 3
2
1
2
3
2
提示
点1可以到达点1 2 3 4 有三种礼物1 2 3
点2可以到达点2 3 4 有两种礼物2 3
数据点编号 N M ci(颜色)
1 100 100 <=100
2 1000 1000 <=1000
3 1000 1000 <=1000
4 10000 10000 <=20
5 10000 10000 <=20
6 50000 50000 <=50000
7 100000 50000 <=60000
8 100000 50000 <=60000
保证1号点可到达所有点