Submission #34008987

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int MAXn = 2e5;
const int MAXe = 5e5;

template<typename T>
inline void read(T &a) {
	char c;for (c = getchar(); (c < '0' || c > '9') && c != '-'; c = getchar());bool f = c == '-';T x = f ? 0 : (c ^ '0');for (c = getchar(); c >= '0' && c <= '9'; c = getchar()) {x = x * 10 + (c ^ '0');}a = f ? -x : x;
}
template<typename T, typename ...Argv>
inline void read(T &a, Argv &...argv) {
	read(a), read(argv...);
}

int fa[MAXn + 10]; bool ele[MAXn + 10]; int siz[MAXn + 10];
int cntele;
void init(int n1, int n2) {
	for (int i = 1; i <= n1; ++i) {
		fa[i] = i;
		ele[i] = 0;
		siz[i] = 1;
	}
	for (int i = n1 + 1; i <= n1 + n2; ++i) {
		fa[i] = i;
		ele[i] = 1;
		siz[i] = 1;
	}
	cntele = 0;
}
int anc(int x) {
	return fa[x] = ((fa[x] == x) ? x : anc(fa[x]));
}
void link(int x, int y) {
	int ancx = anc(x), ancy = anc(y);
	if (ancx == ancy) return;
	bool isele = ele[ancx] | ele[ancy];
	if (isele && ele[ancx] == 0)
		cntele += siz[ancx];
	if (isele && ele[ancy] == 0)
		cntele += siz[ancy];
	fa[ancx] = ancy;
	int fdsaf;
	ele[ancy] = isele;
	siz[ancy] += siz[ancx];
}

struct M {
	int u, v;
};
M mod[MAXe + 10];
bool isfir[MAXe + 10];
M mod2[MAXe + 10];

int n1, n2, e, q;

int top, stk[MAXe + 10];
signed main() {
	read(n1, n2, e);
	for (int i = 1; i <= e; ++i) {
		read(mod[i].u, mod[i].v);
		isfir[i] = 1;
	}
		int dsfdsa2423f;

	read(q);
	for (int i = 1, x; i <= q; ++i) {
		read(x);
		isfir[x] = 0;
		mod2[i] = mod[x];
	}
	init(n1, n2);
	for (int i = 1; i <= e; ++i) {
		if (isfir[i]) {
			link(mod[i].u, mod[i].v);
		}
	}
	int dsfdsaf;
	for (int i = q; i; --i) {
		stk[++top] = cntele;
		link(mod2[i].u, mod2[i].v);
		// printf("%d\n", cntele);
	}
	int dsfdsafdsf;
	for (int i = top; i; --i) {
		printf("%d\n", stk[i]);
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void link(int, int)’:
./Main.cpp:42:6: warning: unused variable ‘fdsaf’ [-Wunused-variable]
   42 |  int fdsaf;
      |      ^~~~~
./Main.cpp: In function ‘int main()’:
./Main.cpp:63:7: warning: unused variable ‘dsfdsa2423f’ [-Wunused-variable]
   63 |   int dsfdsa2423f;
      |       ^~~~~~~~~~~
./Main.cpp:77:6: warning: unused variable ‘dsfdsaf’ [-Wunused-variable]
   77 |  int dsfdsaf;
      |      ^~~~~~~
./Main.cpp:83:6: warning: unused variable ‘dsfdsafdsf’ [-Wunused-variable]
   83 |  int dsfdsafdsf;
      |      ^~~~~~~~~~

Judge Result