글 읽기 - 어디가 문제인가요???

labird 6년 전 0

채점 20%에서 틀렸다고 나오네요...

어디가 문제인지 알려주실분!

#include <iostream>
#include <queue>

using namespace std;

struct Point {
	int x, y;
};

Point make_point(int x, int y) {
	Point p;
	p.x = x;
	p.y = y;

	return p;
}

queue<Point> que;

int node[20001];

bool isBigraph() {
	while (!que.empty()) {
		Point p = que.front();
		que.pop();

		if (node[p.x] != 0 && node[p.y] != 0) {
			if (node[p.x] == node[p.y]) {
				return false;
			}
		}
		else if (node[p.x] == 0 && node[p.y] == 0) {
			node[p.x] = 1;
			node[p.y] = 2;
		}
		else {
			if (node[p.x] == 0) {
				if (node[p.y] == 1)
					node[p.x] = 2;
				else
					node[p.x] = 1;
			}
			else if (node[p.y] == 0) {
				if (node[p.x] == 1)
					node[p.y] = 2;
				else
					node[p.y] = 1;
			}
		}
	}


	return true;
}


int main() {
	int testcase;
	int V, E;

	scanf("%d", &testcase);

	for (int i = 0; i < testcase; i++) {

		scanf("%d %d", &V, &E);
		for (int i = 0; i < V; i++) {
			node[i] = 0;
		}
	
		int x, y;
		for (int i = 0; i < E; i++) {
			scanf("%d %d", &x, &y);
			if(x != y)
				que.push(make_point(x, y));
		}

		if (isBigraph()) 
			printf("YES\n");
		else 
			printf("NO\n");

		while (!que.empty()) que.pop();
	}

	return 0;
}

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

문제

문제

출처

ICPC

어디가 문제인가요???

labird 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말