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

【题解】

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

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<set>
 4 #include<algorithm>
 5 #define LL long long
 6 #define rg register
 7 #define N 200010
 8 using namespace std;
 9 set<pair<int,int> >s;
10 int n,m;
11 inline int read(){
12     int k=0,f=1; char c=getchar();
13     while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();
14     while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar();
15     return k*f;
16 }
17 int main(){
18     n=read(); m=n<<1; m-=2;
19 //    printf("%d\n",n);
20     for(rg int i=1;i<=m;i++){
21         int x=read(),y=read();
22         if(x>y) swap(x,y);
23         s.insert(make_pair(x,y));
24     }
25 //    printf("%lld\n",s.size());
26     printf("%lld\n",s.size()-n+1);
27     return 0;
28 }

 

转载于:https://www.cnblogs.com/DriverLao/p/9896958.html