CODEVS1073 家族 (并查集)
2014-12-08 20:38
260 查看
一道裸的并查集,练练手不错。
program CODEVS1073; var i,j,m,n,q,x,y,k1,k2,z:longint; f:array[0..10000] of longint; function find(x:longint):longint; var fa:longint; begin while f[x]=x do exit(x); fa:=find(f[x]); f[x]:=fa; exit(fa); end; begin readln(n,m,q); for i:=1 to n do f[i]:=i; for i:=1 to m do begin readln(k1,k2); x:=find(k1); y:=find(k2); f[y]:=x; end; for i:=1 to q do begin readln(k1,k2); x:=find(k1); y:=find(k2); if f[x]=f[y] then writeln('Yes') else writeln('No'); end; end.
相关文章推荐
- CodeVS 1073家族(并查集)
- codevs 1073 家族 并查集
- CODEVS 1073 家族 (并查集)
- codevs 1073 家族 并查集 解题报告
- 1073 家族(并查集模板)
- codevs 1073 家族 并查集
- 并查集——1073 家族
- 【CodeVS】1073 家族
- Codevs-1073 家族
- codevs1073 家族
- 简单的并查集1073家族
- 【codevs】1703 家族 并查集
- 【codevs 1073】家族
- 【codevs1073】家族,胡写并查集
- wikioi-天梯-进入省队-并查集-1073:家族
- 并查集 之 CODE[VS] 1073 家族
- codevs1073 家族 并查集
- codevs1073 家族 并查集
- 【codevs】1073 家族
- codevs 必做:堆:1245、2879 并查集:1069、1074、1073