#include<iostream> #include<cstdio> using namespace std; int dx[1010]; int x,y,sum=0,n,m,a,b; int find(int); int main() { //freopen("ry.in","r",stdin); //freopen("ry.out","w",stdin); cin>>n>>m; for(int i=1;i<=m;i++) dx[i]=i; for(int i=1;i<=n;i++) { cin>>x>>y; a=find(x); b=find(y); if(a==b)sum++; else dx[b]=a; } cout<<sum; return 0; } int find(int x) { if(dx[x]==x) return x; return find(dx[x]); } /************************************************************** Problem: 2242 User: admin Language: C++ Result: Accepted Time:47 ms Memory:2076 kb ****************************************************************/