#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
描述
无向图 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