글 읽기 - 도저히 뭐가 틀린지 모르겠어요.. ㅜㅜㅜㅜ

wltjsdl369 4년 전 0

틀린 이유를 모르겠습니다.. 여러 예시 넣어봐도 답이 잘 나옵니다 ㅠㅠ

/*20190625 스터디 백준_ABCDE 13023번*/
#include<iostream>
#include<vector>
#include<algorithm>
#include<cstdio>

using namespace std;


vector<int> *graph;
int *d;
int *visited;
bool flag = false;


void dfs_visit(int v) {
	for (int i=0;i<graph[v].size();i++){
		visited[v] = 1;

		if (d[v] == 4) {
			flag = true;
			return;
		}

		if (visited[graph[v][i]]==0) {
			d[graph[v][i]] = d[v] + 1;
			dfs_visit(graph[v][i]);
		}
	}
}
void dfs(int vertex) {
	for (int i = 0; i < vertex; i++) {
		for (int j = 0; j < vertex; j++) {
			d[j] = 0;
			visited[j] = 0;
		}

		dfs_visit(i);

		if (flag) {
			return;
		}
	}
}
void initialize(int vertex, int edge) {
	visited = new int[vertex];
	graph = new vector<int>[vertex];
	d = new int[vertex];
}
int main(void) {
	int vertex = 0, edge = 0;
	cin >> vertex; cin >> edge;

	initialize(vertex, edge);

	for (int i = 0; i < edge; i++) {
		int a, b;
		cin >> a; cin >> b;
		graph[a].push_back(b);
		graph[b].push_back(a);
	}

	dfs(vertex);

	if (flag)
		cout << 1;
	else
		cout << 0;

	delete[] d;
	delete[] visited;
	delete[] graph;
}

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

문제

문제

출처

ICPC

도저히 뭐가 틀린지 모르겠어요.. ㅜㅜㅜㅜ

wltjsdl369 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말