1444 - 无名题目B
Time Limit : 3 Second
Memory Limit : 128 MB
Submission: 62
Solved: 12
- Description
Alibb有N台主机,通过M条电缆相连,现在某些主机遭受到黑客攻击,致使被攻击主机的瘫痪了,ali是想知道每次黑客攻击后,主机的连通块的个数(如果两台主机可以通过现存的电缆直接或者间接的连通,则这两台主机在同一个连通块内)
- Input
多组输入,每组输入格式如下:
第一行三个整数,N (1 <= N <= 2M) 、M (1 <= M <= 200,000) 和Q(0<=Q<=N)分别表示主机的数目、电缆的数目和黑客攻击的主机数目。主机用0~N-1的整数编号。
接下来的M行,每行包括两个整数X, Y,其中(0<=X,0<=Y,并且X!=Y);
接下来Q行,每行一个整数Z(0<=Z<N),表示被攻击的主机标号(按黑客攻击顺序给出)。
输入以文件尾(EOF)结束。
- Output
每组输出如下:
第一行是开始时主机的连通块个数。
接下来的Q行,每行一个整数,表示经过该次打击后现存主机的连通块个数。
- sample input
-
8 13 6 0 1 1 6 6 5 5 0 0 6 1 2 2 3 3 4 4 5 7 1 7 2 7 6 3 6 5 1 6 3 5 7
- sample output
-
1 1 1 2 3 3
- hint
- source