글 읽기 - 2644 - 촌수계산 "틀렸습니다" 반례가 뭐가있을까요 ㅠㅠㅠ

boffin 5년 전 0

으ㅏ아아아 매번 반례찾는게 너무 어려운 거 같아요ㅠㅠ

맞았다고 생각하는데 그 생각 틀에 갇혀서 다른 반례 생각을 못하는건지...ㅠ

퍼센티지 좀 올라가다 "틀렸습니다" 라고 결과가 나오는데 어떤 반례있는지 도와주세요 ㅠㅠ

#include<cstdio>
#include<iostream>
#include<string.h>
#include<vector>	
#include<algorithm>
#include<queue>;
#define num 1000000000

using namespace std;
void func_bfs(int cur);

int n, find_[2], m;
int chon[20000][2];
int cnt[10000];
queue<int> que;

int main() {
	cin >> n >> find_[0] >> find_[1]>> m;
	for (int i = 0; i < m; i++)
		cin >> chon[i][0] >> chon[i][1];


	for (int i = 0; i < m; i++)
		cnt[i] = num;
	cnt[find_[0]] = 0;
	que.push(find_[0]);

	while (!que.empty()) {
		if (find_[1] == que.front())break;//
		func_bfs(que.front());
		que.pop();
	}

	if (cnt[find_[1]] == num) cout << -1;
	else	cout << cnt[find_[1]];
	
}

void func_bfs(int cur) {
	for (int i = 0; i < m; i++) {
		if (chon[i][0] == cur) {//자식 찾기
			if (cnt[chon[i][1]]==num) {//아직 진입하지 않았다면
				que.push(chon[i][1]);
				cnt[chon[i][1]] = cnt[cur] + 1;
			}
		}

		else if (chon[i][1] == cur) {//부모 찾기
			if (cnt[chon[i][0]] ==num) {//아직 진입하지 않았다면
				que.push(chon[i][0]);
				cnt[chon[i][0]] = cnt[cur] + 1;
			}
		}
	}


}

djm03178 5년 전 1

3
1 2
1
2 3

djm03178 5년 전 1

무슨 변수가 무슨 역할을 하는지를 항상 잘 기억해야 합니다. 단순한 초기화 작업이라고 해도 그렇습니다.

boffin 5년 전 0

djm03178

감사합니다. 맞았어요!!!ㅎㅎㅎㅎ

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

문제

문제

출처

ICPC

2644 - 촌수계산 "틀렸습니다" 반례가 뭐가있을까요 ㅠㅠㅠ

boffin 5년 전 0

djm03178 5년 전 1

djm03178 5년 전 1

boffin 5년 전 0

djm03178

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말