| ||||||||||
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 |
在最后在输出个空行就好了,只是输出格式错误嘛!In Reply To:什么是Presentation Error呀? Posted by:flumer at 2009-07-31 13:58:38 > 我用染色做的,害怕栈崩。 > 是不是崩了,没输出? > /*UNSOLVED*/ > #include<stdio.h> > #include<string.h> > #define MAXN 2300 > int N,R,T,u,v; > int cas,si; > int clr[MAXN],map[MAXN][MAXN]; > > void dfs(int st,int pre) > { > int j; > if(pre==0)clr[st]=1; > else if(pre==1){clr[st]=2;} > else clr[st]=1; > for(j=0;j<N;j++){ > if(map[st][j]&&clr[j]==0){dfs(j,clr[st]);} > else if(map[st][j]&&clr[j]==clr[st]){si=1;return;} > } > } > > int main(void) > { > int jmprt,i,j; > freopen("t3","r",stdin); > scanf("%d",&T); > for(cas=1;cas<=T;cas++){ > si=0;memset(clr,0,sizeof(clr)); > memset(map,0,sizeof(map)); > scanf("%d%d",&N,&R); > //printf("NR:%d %d\n",N,R); > for(i=0;i<R;i++){ > scanf("%d %d",&u,&v); > map[u-1][v-1]=map[v-1][u-1]=1; > } > > for(i=0;i<N;i++)if(clr[i]==0&&!si)dfs(i,0); > if(si)printf("Scenario #%d:\nSuspicious bugs found!\n",cas); > else printf("Scenario #%d:\nNo suspicious bugs found!\n",cas); > > } > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator