| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:我可耻的一遍0msAC了In Reply To:我可耻的一遍0msAC了 Posted by:hzl001 at 2011-06-06 17:19:37 > 一遍0msAC!!!
> 这么ws的模拟竟然一遍AC激动啊
> 代码:
> program poj1308;
> const
> maxn=100;
>
> var
> b,bj,dd:array[1..maxn] of longint;
> x,y,t,s,d,bb:longint;
>
> function fa(x:longint):boolean;
> begin
> if dd[x]=1 then exit(false);
> if b[x]<>0 then
> begin
> dd[x]:=1;
> fa:=fa(b[x]);
> end
> else exit(true);
> end;
>
> begin
> read(x,y); t:=0;
> while (x=0) and (y=0) do
> begin
> inc(t);
> writeln('Case ',t,' is a tree.');
> read(x,y);
> end;
> while (x<>-1) and (y<>-1) do
> begin
> inc(t);
> fillchar(b,sizeof(b),0);
> fillchar(bj,sizeof(bj),0);
> s:=0; d:=0; bb:=0;
> while (x<>0) and (y<>0) do
> begin
> inc(s);
> if bj[x]=0 then
> begin
> bj[x]:=1; inc(d);
> end;
> if bj[y]=0 then
> begin
> bj[y]:=1; inc(d);
> end;
>
> if b[y]=0 then b[y]:=x
> else
> begin
> bb:=1;
> end;
>
> fillchar(dd,sizeof(dd),0);
> if not(fa(y)) then
> begin
> bb:=1;
> end;
> read(x,y);
> end;
> if s+1<>d then bb:=1;
> if bb=1 then
> writeln('Case ',t,' is not a tree.')
> else
> writeln('Case ',t,' is a tree.');
> read(x,y);
> while (x=0) and (y=0) do
> begin
> inc(t);
> writeln('Case ',t,' is a tree.');
> read(x,y);
> end;
> end;
> end.
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator