比赛 10.10.18noip模拟 评测结果 EEEEEEEEEE
题目名称 罪犯问题D 最终得分 0
用户昵称 Achilles 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2010-10-18 21:50:32
显示代码纯文本
program criminald;
var
  i,n,m,temp,a,b:longint;
  c:char;
  sz:array[1..1000]of integer;
  tab:array[1..1000,1..2,0..1000]of longint;
procedure find(now:longint);
var
  i:longint;
begin
  for i:=1 to tab[now,1,0] do
  begin
    if sz[abs(tab[now,1,i])]=0 then begin
      if tab[now,1,i]>0 then begin
        if sz[now]=1 then sz[abs(tab[now,1,i])]:=2 else sz[abs(tab[now,1,i])]:=1;
      end
      else begin
        if sz[now]=1 then sz[abs(tab[now,1,i])]:=1 else sz[abs(tab[now,1,i])]:=2;
      end;
      find(abs(tab[now,1,i]));
    end;
  end;
  for i:=1 to tab[now,2,0] do
  begin
    if sz[abs(tab[now,2,i])]=0 then begin
      if tab[now,1,i]>0 then begin
        if sz[now]=1 then sz[abs(tab[now,2,i])]:=2 else sz[abs(tab[now,2,i])]:=1;
      end
      else begin
        if sz[now]=1 then sz[abs(tab[now,2,i])]:=1 else sz[abs(tab[now,2,i])]:=2;
      end;
      find(abs(tab[now,2,i]));
    end;
  end;
end;
begin
  assign(input,'criminald.in');
  assign(output,'criminald.out');
  reset(input);
  rewrite(output);
  readln(n,m);
  fillchar(sz,sizeof(sz),0);
  for i:=1 to m do
  begin
    read(temp);
    sz[temp]:=1;
  end;
  readln;
  while true do
  begin
    read(c);
    if c='E' then break;
    if c='S' then begin
      readln(a,b);
      tab[a,1,0]:=tab[a,1,0]+1;
      tab[a,1,tab[a,1,0]]:=b;
      tab[abs(b),2,0]:=tab[abs(b),2,0]+1;
      tab[abs(b),2,tab[abs(b),2,0]]:=a*abs(b)div b;
      if ((sz[a]=0)and(sz[abs(b)]<>0))or((sz[a]<>0)and(sz[abs(b)]=0)) then begin
        if sz[a]<>0 then begin
          if sz[a]=1 then begin
            if b>0 then sz[b]:=2 else sz[-b]:=1;
          end;
          if sz[a]=2 then begin
            if b>0 then sz[b]:=1 else sz[-b]:=2;
          end;
          find(b);
        end
        else if sz[b]<>0 then begin
          if sz[b]=1 then begin
            if b>0 then sz[a]:=2 else sz[-b]:=1;
          end;
          if sz[b]=2 then begin
            if b>0 then sz[a]:=1 else sz[-b]:=2;
          end;
          find(b);
        end;
      end;
    end
    else begin
      readln(temp);
      if sz[temp]=0 then writeln('Unknown');
      if sz[temp]=1 then writeln('Yes');
      if sz[temp]=2 then writeln('No');
    end;
  end;
  close(input);
  close(output);
end.