글 읽기 - 반례좀 찾아주세요 ㅠㅠ

noel0714 7년 전 0

게시판에 있는 예제들이 다 맞았는데 막상 제출하면 틀렸다고 나오더라고요 ㅠ

혹시 틀리는 예제가 있을까요??

#include <stdio.h>

int many[20000];

int make(int ver_num, int node_num){
    char ver[20001]={0,};
    int a, b, c, result=1;
    for(a=0; a<node_num; a++){
    	scanf("%d %d", &b, &c);
    	if(result != 0){
	    	switch(ver[b]+ver[c]){
	    	    case 0:
	    		ver[b]=1;
	    		ver[c]=2;
	    		break;
	    	    case 1:
	    		if(ver[b] == 1)
	    		    ver[c]=2;
	    		else if(ver[c] == 1)
	    		    ver[b]=2;
	    		break;
	    	    case 2:
	    		if(ver[b] == ver[c])
	    		    result = 0;
	    		else if(ver[b] == 2)
	    		    ver[c]=1;
	    		else if(ver[c] == 2)
	    		    ver[b]=1;
	    		break;
	    	    case 4:
	    		result = 0;
	    	}
	    }
    }
    return result;
}

int main(){
    int a, total, result, ver_num, node_num;
    scanf("%d", &total);
    for(a=0; a<total; a++){
	scanf("%d %d", &ver_num, &node_num);
	many[a] = make(ver_num, node_num);
    }
    for(a=0; a<total; a++){
	if(many[a] == 1)
	    printf("YES\n");
	else
	    printf("NO\n");
    }
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅠㅠ

noel0714 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말