map的make_pair形式

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define MP make_pair
 4 typedef pair<int,int> pii;
 5 map<pii,int>mp;
 6 int main()
 7 {
 8     int n;
 9     scanf("%d",&n);
10     for(int i=1;i<=n-1;i++){
11         int u,v;
12         scanf("%d%d",&u,&v);
13         mp[MP(u,v)]=1;
14         mp[MP(v,u)]=1;
15     }
16     int ans=0;
17     for(int i=1;i<=n-1;i++){
18         int u,v;
19         scanf("%d%d",&u,&v);
20         if(mp[MP(u,v)]) ans++;
21     }
22     ans=n-1-ans;
23     printf("%d\n",ans);
24     return 0;
25 }
View Code

 

posted @ 2020-07-31 14:29  古比  阅读(306)  评论(0编辑  收藏  举报