题目大意：有N个城市，有k条公路，l条铁路，下面给你公路和铁路，都是双向的，问你铁路和公路能够同时到达的城市有几个、
思路：前面的能否到达就直接用并差集做就好了，后面的计数的话还是用map吧，结构体也行，完成计数即可
代码：
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<map> using namespace std; const int maxn=2e5+10; int F1[maxn],F2[maxn]; int findset1(int x) { if(F1[x]==-1) return x; return F1[x]=findset1(F1[x]); } int findset2(int x) { if(F2[x]==-1) return x; return F2[x]=findset2(F2[x]); } int main() { memset(F1,-1,sizeof(F1)); memset(F2,-1,sizeof(F2)); int n,k,l; scanf("%d%d%d",&n,&k,&l); for(int i=1;i<=k;i++) { int x,y; scanf("%d%d",&x,&y); int fx=findset1(x); int fy=findset1(y); if(fx!=fy) F1[fx]=fy; } for(int i=1;i<=l;i++) { int x,y; scanf("%d%d",&x,&y); int fx=findset2(x); int fy=findset2(y); if(fx!=fy) F2[fx]=fy; } map<pair<int ,int >,int >mp; for(int i=1;i<=n;i++) { mp[make_pair(findset1(i),findset2(i))]++; } for(int i=1;i<=n;i++) { cout<<mp[make_pair(findset1(i),findset2(i))]<<" "; } cout<<endl; return 0; }
