比赛 20120712 评测结果 AAAAAAAAAA
题目名称 爆炸化合物 最终得分 100
用户昵称 zhangchi 运行时间 0.169 s
代码语言 Pascal 内存使用 0.55 MiB
提交时间 2012-07-12 08:17:56
显示代码纯文本
var
  x,y,a,b,ans,i:longint;
  fa:array[0..100000] of longint;
  function find(x:longint):longint;
  begin
    if x=fa[x] then exit(x)
      else fa[x]:=find(fa[x]);
    find:=fa[x];
  end;
begin
  assign(input,'explosion.in'); reset(input);
  assign(output,'explosion.out'); rewrite(output);
  for i:=0 to 100000 do
    fa[i]:=i;
  read(a);
  while a<>-1 do
    begin
      readln(b);
      x:=find(a);
      y:=find(b);
      if x<>y then
        fa[x]:=y
      else
        inc(ans);
      read(a);
    end;
  writeln(ans);
  close(input); close(output);
end.