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 }
