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:顶,也遇到了同样的问题,再顶!In Reply To:TLE///////有谁帮我看看 Posted by:BJ051155 at 2007-05-08 17:03:13 > #include <stdio.h> > > void main() > { > int p,x,y,b[30001],u[30001]; > bool sign; > scanf("%d",&p); > for(int i=1;i<=30000;i++) > u[i]=b[i]=0; > char oper; > while(p--) > { > scanf("%c",&oper); > scanf("%c",&oper); > if(oper=='M') > { > sign=1; > scanf("%d%d",&x,&y); > int t=x,f=y; > while(sign&&b[x]) > { > if(x==y) > sign=0; > x=b[x]; > } > if(x==y) > sign=0; > while(sign&&u[y]) > { > if(t==y) > sign=0; > y=u[y]; > } > if(t==y) > sign=0; > if(sign) > { > b[x]=y; > u[y]=x; > } > } > else > { > int count=0; > scanf("%d",&x); > while(b[x]) > { > count++; > x=b[x]; > } > printf("%d\n",count); > } > } > > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator