P2104【并查集】巫妖王之怒 | |
|
问题描述
巫妖王听说人类和精灵要联合对抗自己时,极其愤怒,于是他决定破坏人类和精灵的联络系统。
联军的联络系统是由N个据点和M条双向道路组成的。巫妖王决定破坏其中的一些据点从而破坏联络系统。
随着一个一个据点被破坏,人类和精灵在焦急的同时,找到了你,希望你能告诉他们当前联络系统被分成了多少块。
输入格式
第一行,两个数N,M,据点编号为0到N-1。
接下来M行,每行两个数u,v,表示一条道路。
接下来一行一个数P,表示巫妖王破坏的据点个数。
接下来P行,表示巫妖王依次破坏的据点编号Ci
输出格式
P+1 行,每行一个数,第一行表示初始联络系统的块数,
接下 来 P 行,第i 行表示巫妖王破坏Ci后的联络系统块数。
样例输入
8 13
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
样例输出
1
1
1
2
3
3
提示
N≤100000,M≤200000,P≤N,1≤Ci≤N𝑁