Submission #38606012

---

Source Code Expand

#include<bits/stdc++.h>
#define N 1000009
using namespace std;
typedef long long ll;
int f[N],n,m;
inline ll rd(){
	ll x=0;char c=getchar();bool f=0;
	while(!isdigit(c)){if(c=='-')f=1;c=getchar();}
	while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
	return f?-x:x;
}
int find(int x){
	return f[x]=f[x]==x?x:find(f[x]);
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int n,k;
	int u,v;
	cin>>n>>m;
	for(int i=1;i<=n;++i)f[i]=i;
	int num=n;
	for(int i=1;i<=m;++i){
		cin>>u>>v;
		int xx=find(u),yy=find(v);
		if(xx!=yy){
			f[xx]=yy;
			num--;
		}
	}
	cout<<m-(n-num);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:8: warning: unused variable ‘k’ [-Wunused-variable]
   18 |  int n,k;
      |        ^

Judge Result