记录

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
int n,tp,cnt;
int d[maxn],fa[maxn],size[maxn],s[maxn],vis[maxn];
void init(){
	for(int i=0;i<=maxn;i++){
		size[i]=1;
		fa[i]=i;
	}
}
int find(int x){
	return x==fa[x]?x:fa[x]=find(fa[x]);
}
void solve(int u,int v){
	u=find(u);
	v=find(v);
	if(u==v){
		return;
	}
	if(size[u]<size[v]){
		swap(u,v);
	}
	fa[v]=u;
	size[u]+=size[v];
}
struct nd{
	int u,v;
	bool operator <(const nd&b)const{
		return u==b.u?v<b.v:u<b.u;
	}
};
set<nd> e;
signed main(){
	init();
	cin>>n;
	for(int i=1,l,r;i<=n;i++){
		cin>>l>>r;
		if(e.find((nd){l,r})!=e.end()){
			tp++;
		}else{
			e.insert((nd){l,r});
			d[l]++;
			d[r]--;
			vis[l]|=vis[r]|=1;
			solve(l,r);
		}
	}
	for(int i=1;i<maxn;i++){
		if(vis[i]){
			s[find(i)]+=abs(d[i]);
		}
	}
	for(int i=1;i<maxn;i++){
		if(vis[i]&&find(i)==i){
			cnt+=max(0,(s[i]-2)/2);
			cnt++;
		}
	}
	cout<<n+cnt-tp<<endl; 
	return 0;
}