7456: 输出邻接点的数量
[Creator : ]
Description
给定有一个无向图,n个顶点m条边。进行q次询问,每次询问一个顶点的邻接点的数量。
顶点编号为1,2,...,n。
顶点编号为1,2,...,n。
Input
第一行:两个整数n m,空格分开,n表示顶点数,m表示边数(1<=n<=100, 1<=m<=1000)
以下m行,每行两个整数f,t,表明从顶点f到顶点t有一条边
第m+2行:一个整数q,表示询问次数
以下q行,每行一个整数v,表示要询问顶点v的邻接点
以下m行,每行两个整数f,t,表明从顶点f到顶点t有一条边
第m+2行:一个整数q,表示询问次数
以下q行,每行一个整数v,表示要询问顶点v的邻接点
Output
q行,每行为要询问的顶点的邻接点数量。
Sample 1 Input
4 5
1 2
1 3
1 4
2 3
3 4
2
1
2
Sample 1 Output
3
2