提出 #38612761

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define L0(i,k) for(int i = 0; i <(k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll int64_t
#define vi vector <int>
#define sz(a) ((int) (a).size())
#define all(x) x.begin(),x.end()
#define me(f, x) memset(f, x, sizeof(f))
#define uint unsigned int
using namespace std;
const int N = 2e5 + 100;

vector<ll> ad[N];
bool vis[N];
int cc = 0;

int n,m;
void dfs(int s){
	vis[s] = true;
	for(auto x : ad[s]){
		if(!vis[x]){
			cc++;
			dfs(x);
		}
	}
}
void calc(){
     cin>>n>>m;
     for(int i = 0;i<m;i++){
     	int u , v;cin>>u>>v;
     	u--,v--;
     	ad[u].push_back(v);
     	ad[v].push_back(u);
     }
     memset(vis,false,sizeof(vis));
     int k = 0;
     for(int i = 0;i<n;i++){
     	if(!vis[i]){
     		cc = 1;
     		dfs(i);
     		k++;
     	}
     }
     cout<<m - n + k<<"\n";
}
int main() {
	ios :: sync_with_stdio(false);
	cin.tie(0); cout.tie(0); 
	int t=1;
	//cin >> t;
	while(t--) calc();
	return 0;
}

提出情報

ジャッジ結果