Submission #34010405

---

Source Code Expand

#include<bits/stdc++.h>
#define int long long
#define rep(i,n) for(int (i)=1;(i)<=n;++(i))
#define repe(i,l,r) for(int (i)=l;(i)<=r;++(i))
#define FOR(i,r,l) for(int (i)=r;(i)>=l;--(i))
#define INF 0x3f3f3f
#define ls p<<1
#define rs p<<1|1
using namespace std;
int read(){int sum=0,f=1;char c;c=getchar();while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){sum=(sum<<1)+(sum<<3)+(c-'0');c=getchar();}return sum*f;}
void out(int x){if(x<0){putchar('-');x=-x;}if(x>=10)out(x/10);putchar(x%10+'0');}
struct Edge{
	int u,v;
}e[500005];
int q[500005],fa[500005],sz[500005];
bool vis[500005],ge[500005];
int n,m,E,Q;
int getfa(int x){
	if(x!=fa[x]){
		fa[x]=getfa(fa[x]);
	}
	return fa[x];
}
int ans;
void update(int x,int y){
	int fx=getfa(x),fy=getfa(y);
	if(fx==fy)return;
	fa[fy]=fx;
	if(vis[fx]==1||vis[fy]==1){
		if(vis[fx]==0)ans+=sz[fx];
		if(vis[fy]==0)ans+=sz[fy];
	}
	sz[fx]+=sz[fy];
	vis[fx]|=vis[fy];
}
int res[500005];
signed main(){
	n=read(),m=read(),E=read();
	rep(i,E){
		e[i].u=read(),e[i].v=read();
	}
	repe(i,n+1,n+m)vis[i]=1;
	rep(i,n+m)fa[i]=i;
	rep(i,n)sz[i]=1;
	Q=read();
	rep(i,Q){
		q[i]=read();
		ge[q[i]]=1;
	}
	rep(i,E){
		if(!ge[i]){
			update(e[i].u,e[i].v);
		}
	}
	FOR(i,Q,1){
		res[i]=ans;
		update(e[q[i]].u,e[q[i]].v);
	}
	rep(i,Q)printf("%lld\n",res[i]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:3:26: warning: unnecessary parentheses in declaration of ‘i’ [-Wparentheses]
    3 | #define rep(i,n) for(int (i)=1;(i)<=n;++(i))
      |                          ^
./Main.cpp:39:2: note: in expansion of macro ‘rep’
   39 |  rep(i,E){
      |  ^~~
./Main.cpp:4:29: warning: unnecessary parentheses in declaration of ‘i’ [-Wparentheses]
    4 | #define repe(i,l,r) for(int (i)=l;(i)<=r;++(i))
      |                             ^
./Main.cpp:42:2: note: in expansion of macro ‘repe’
   42 |  repe(i,n+1,n+m)vis[i]=1;
      |  ^~~~
./Main.cpp:3:26: warning: unnecessary parentheses in declaration of ‘i’ [-Wparentheses]
    3 | #define rep(i,n) for(int (i)=1;(i)<=n;++(i))
      |                          ^
./Main.cpp:43:2: note: in expansion of macro ‘rep’
   43 |  rep(i,n+m)fa[i]=i;
      |  ^~~
./Main.cpp:3:26: warning: unnecessary parentheses in declaration of ‘i’ [-Wparentheses]
    3 | #define rep(i,n) for(int (i)=1;(i)<=n;++(i))
      |                          ^
./Main.cpp:44:2: note: in expansion of macro ‘rep’
   44 |  rep(i,n)sz[i]=1;
      |  ^~~
./Main.cpp:3:26: warning: unnecessary parentheses in declaration of ‘i’ [-Wparentheses]
    3 | #define rep(i,n) for(int (i)=1;(i)<=n;++(i))
      |                          ^
./Main.cpp:46:2: note: in expansion of macro ‘rep’
   46 |  rep(i,Q){
      |  ^~~
./Main.cpp:3:26: warning: unnecessary parentheses in declaration of ‘i’ [-Wparentheses]
    3 | #define rep(i,n) for(int (i)=1;(i)<=n;++(i))
      |                          ^
./Main.cpp:50:2: note: in expansion of macro ‘rep’
   50 |  rep(i,E){
      |  ^~~
./Main.cpp:5:28: warning: unnecessary parentheses in declaration of ‘i’ [-Wparentheses]
    5 | #define FOR(i,r,l) for(int (i)=r;(i)>=l;--(i))
      |                            ^
./Main.cpp:55:2: note: in expansion of macro ‘FOR’
   55 |  FOR(i,Q,1){
      |  ^~~
./Main.cpp:3:26: warning: unnecessary parentheses in declaration of ‘i’ [-Wparentheses]
...

Judge Result