牛客网 牛可乐发红包脱单ACM赛 A题 生成树

【题解】

　　其实就是求两棵树不同的边有多少条。那么我们用一个set来去重即可。

 #include<cstdio>
 #include<cstring>
 #include<set>
 #include<algorithm>
 #define LL long long
 #define rg register
 #define N 200010
 using namespace std;
 set<pair<int,int> >s;
 int n,m;
 inline int read(){
     int k=,f=; char c=getchar();
     while(c<''||c>'')c=='-'&&(f=-),c=getchar();
     while(''<=c&&c<='')k=k*+c-'',c=getchar();
     return k*f;
 }
 int main(){
     n=read(); m=n<<; m-=;
 //    printf("%d\n",n);
     for(rg int i=;i<=m;i++){
         int x=read(),y=read();
         if(x>y) swap(x,y);
         s.insert(make_pair(x,y));
     }
 //    printf("%lld\n",s.size());
     printf("%lld\n",s.size()-n+);
     return ;
 }