比赛 20120712 评测结果 AAAAAAAAAA
题目名称 爆炸化合物 最终得分 100
用户昵称 czp 运行时间 0.187 s
代码语言 Pascal 内存使用 0.55 MiB
提交时间 2012-07-12 11:48:28
显示代码纯文本
var
 fa:array[0..100011] of longint;
 i,j,m,n,x,y,ans:longint;
function get(v:longint):longint;
begin
 if fa[v]=-1 then get:=v else
  begin
   fa[v]:=get(fa[v]);
   get:=fa[v];
  end;
end;
procedure he(x,y:longint);
var i,j:longint;
begin
 i:=get(x);
 j:=get(y);
 fa[i]:=j;
end;
begin
 assign(input,'explosion.in');reset(input);
 assign(output,'explosion.out');rewrite(output);
 fillchar(fa,sizeof(fa),$ff);
 repeat
 read(x);
 if x=-1 then break;
 readln(y);
 if get(x)<>get(y) then
  begin
   he(x,y);
  end else inc(ans);
 until false;
 writeln(ans);
 close(input);close(output);
end.