首页 > 其他 > 详细

CODEVS1073 家族 (并查集)

时间:2014-12-08 21:19:08      阅读:292      评论:0      收藏:0      [点我收藏+]

  一道裸的并查集,练练手不错。

  

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.

 

CODEVS1073 家族 (并查集)

原文:http://www.cnblogs.com/rpSebastian/p/4151906.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!