'''cpp
#include <iostream>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int fa[400008];
int n,m;
int mark[400008];
int order[400008];
vector<vector<int> > g(400008);
void set() {
for(int i=0; i<=n-1; i++) {
fa[i] =i;
}
memset(order, 0, sizeof(order));
memset(mark, -1, sizeof(mark));
}
int find(int x) {
if(fa[x] != x) fa[x] =find(fa[x]);
return fa[x];
}
void unionn(int x, int y) {
x =find(x);
y =find(y);
fa[x] =y;
}
int main(void)
{
cin >>n >>m;
set();
for(int i=0; i<m; i++) {
int x, y;
scanf("%d %d", &x, &y);
g[x].push_back(y);
g[y].push_back(x);
}
int k;
cin >>k;
for(int i=k-1; i>=0; i--) {
int c;
scanf("%d", &c);
order[i] = c;
mark[c] =0;
}
int count[400008];
int sub=0;
int end =n-k;
for(int i=0; i<n-1; i++) {
if(mark[i] ==-1) {
for(int j=0; j< g[i].size(); j++) {
int x =g[i][j];
if(mark[g[i][j]] == -1 && find(g[i][j]) != find(i)) {
unionn(g[i][j], i);
end--;
}
}
}
}
sub =end;
for(int i=0; i<k; i++) {
mark[order[i]] =-1;
sub++;
for(int j=0; j< g[order[i]].size(); j++) {
if(mark[g[order[i]][j]] == -1 && find(g[order[i]][j]) != find(order[i]) ) {
unionn(g[order[i]][j], order[i]);
sub--;
}
}
count[i] =sub;
}
for(int i=k-1; i>=0; i--) {
cout <<count[i] <<endl;
}
cout <<end<<endl;
return 0;
}
'''
by 郭子欣 @ 2018-06-11 11:37:26
啊啊啊啊啊啊啊啊啊太感谢您了我果然还是太菜了您才是大佬%%%%%%%%%%%%%%%%%%
by kyrixn @ 2018-06-11 11:38:14
%%%@[郭子欣](/space/show?uid=20555)
by 小越越 @ 2018-06-11 11:38:17
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@[郭子欣](/space/show?uid=20555)
by 小越越 @ 2018-06-11 11:39:39
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%捕捉@[郭子欣](/space/show?uid=20555) 取名为大佬!
by tiandong123 @ 2018-06-11 11:39:47
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
by kyrixn @ 2018-06-11 11:39:53