글 읽기 - 1707번 메모리 초과 질문합니다!

ajb8406 3년 전 0

어느 부분에서 메모리가 많이 잡아먹히는지 알려주실수 있으신가요 ㅜㅜ

#include<iostream>
#include<queue>
#include<vector>
using namespace std;
vector<int> e[20001];
int room[20001];
int V, E;
queue<int> bfs_queue;

void bfs(int i) {
	bfs_queue.push(i);
	room[i] = 1;
	int x, k;
	while (!bfs_queue.empty()) {
		k = bfs_queue.front(); x = room[k]; bfs_queue.pop();
		for (int j = 0; j < int(e[k].size()); j++) {
			if (!room[j]) {
				if (x == 1) {
					room[e[k][j]] = 2;
					bfs_queue.push(j);
				}
				else {
					room[e[k][j]] = 1;
					bfs_queue.push(j);
				}
			}
		}
	}
}

bool Biparate(void) {
	int t;
	for (int i = 1; i <= V; i++) {
		t = int(e[i].size());
		for (int j = 0; j < t; j++) {
			if (room[e[i][j]] == room[i])
				return false;
		}
	}
	return true;
}

int main() {
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int T; cin >> T;
	int i, j;

	while (T) {
		cin >> V >> E;
		while (E) {
			cin >> i >> j;
			e[i].push_back(j);
			e[j].push_back(i);
			E--;
		}
		for (int i = 1; i <= V; i++) {
			if (!room[i]) bfs(i);
		}
		if (Biparate()) {
			cout << "YES" << '\n';
		}
		else cout << "NO" << '\n';
		fill(&room[0], &room[20000], 0);
		for (int i = 1; i <= V; i++) e[i].clear();
		T--;
	}
}

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

문제

문제

출처

ICPC

1707번 메모리 초과 질문합니다!

ajb8406 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말