글 읽기 - WTF?

pos10022 7년 전 0

왜 틀렸다고 나와요?

모르겠어요.

#include <stdio.h>
#include <vector>

using namespace std;

vector<int> map[20005];

int k,v,e;
int color[20005];

void DFS(int x,int c)
{
	color[x]=c;
	for(int i=0;i<map[x].size();i++) {
		int s=map[x][i];
		if(color[s]==0) DFS(s,3-c);
	}
}

int main()
{
	int i,j,l;

	scanf("%d",&k);

	for(i=1;i<=k;i++) {
		int v,e;
		scanf("%d %d",&v,&e);
		for(j=1;j<=v;j++) {
			map[i].clear();
			color[i]=0;
		}
		for(j=1;j<=e;j++) {
			int n,m;
			scanf("%d %d",&n,&m);
			map[n].push_back(m);

			map[m].push_back(n);
		}
		for(j=1;j<=v;j++) {
			if(color[j]==0) DFS(j,1);
		}
		int chk=1;
		for(j=1;j<=v;j++) {
			for(l=0;l<map[j].size();l++) {
				int s=map[j][l];
				if(color[j]==color[s]) chk=0;
			}
		}
		printf("%s\n",chk ? "YES" : "NO");
	}
}

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

문제

문제

출처

ICPC

WTF?

pos10022 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말