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