3 条题解
-
0
#include <bits/stdc++.h> using namespace std; int n,m,q,ans; char ch; int a,b,fa[20010]; int get(int x){ if(fa[x]==x) return x; return fa[x]=get(fa[x]); } int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); cin>>n>>m; for(int i=1;i<=2*n;i++){ fa[i]=i; } for(int i=1;i<=m;i++){ cin>>ch>>a>>b; if(ch=='F') fa[get(a)]=get(b); else if(ch=='E'){ fa[get(a+n)]=get(b); fa[get(b+n)]=get(a); } } for(int i=1;i<=n;i++){ if(fa[i]==i){ ans++; } } cout<<ans<<'\n'; return 0; }
信息
- ID
- 457
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 42
- 已通过
- 23
- 上传者