Codeforces 1209D

有k人，每个人都想得到n中物品中的两件，如果一个人一件都没有得到，那么就会不高兴，求不高兴的人数。
把物品看成点，人看成边，如果一个点被访问过，那么一定有一个人被满足了
如果一个连通分量有m个点，无论有多少条边，只能最多有m-1条边是第一次访问这些点的，也就是只有m-1个人能被满足，所有人数减去被满足的人数即答案

#include<bits/stdc++.h>
using namespace std;
#define f first
#define s second
typedef long long LL;
typedef pair<int,int> PII;
typedef pair<LL,LL> PLL;
const int N = 2e5 + 10;
int n,k,x,y,vis[N];
int h[N],to[N*2],nt[N*2],cnt;
void add(int x,int y){
	to[++cnt] = y ;
	nt[cnt] = h[x];
	h[x] = cnt;
}
void dfs(int u,int fa){
	cnt++;
	vis[u] = 1;
	for(int i = h[u] ; i ; i = nt[i]){
		int v = to[i];
		if(v == fa) continue;
		if(!vis[v]) dfs(v,u);
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	//freopen("data.in","r",stdin);
	//freopen("data.out","w",stdout);
	cin>>n>>k;
	int ans = k ;
	for(int i = 0 ; i < k ; i++) {
		cin>>x>>y;
		add(x,y);
		add(y,x);
	}
	for(int i = 1; i <= n ;i ++)
		if(!vis[i]) {
			cnt = 0 ;
			dfs(i, -1);
			ans -= (cnt - 1);
		}
	cout<<ans<<endl;
	return 0;
}