#3855. 图的可达集(位运算版 BFS)

图的可达集(位运算版 BFS)

7. 图的可达集(位运算版 BFS)

描述
无向图 N(≤2000) 点,M 边,Q(≤2000) 次查询,每给起点 u,输出可达点数。

输入格式

N M Q
u₁ v₁
…
u_M v_M
q₁
…
q_Q

输出格式
Q 行,每行一个整数。

样例
输入

4 3 2
1 2
2 3
3 4
1
3

输出

4
2