글 읽기 - LCA2 런타임에러좀 찾아주세여 ㅠㅠ

hos921019 5년 전 0

제생각엔 int p[100001][21]; 이 배열 사용할때 나는거같은데

반복문은 다 i=20 부터 시작하는데 어디서 나는지 못찾겠습니다..ㅠㅠ

#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
//ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ//

vector<int> edg[100001];
int d[100001];
int p[100001][21];
void dfs(int x, int cnt)
{
	d[x] = cnt;
	for (auto y : edg[x])
		if (!d[y]) p[y][0]=x, dfs(y, cnt+1);
}
int main(void)
{
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int x, y;
	int n; scanf("%d", &n);
	int N = n;
	while (--n)
	{
		scanf("%d %d", &x, &y);
		edg[x].push_back(y);
		edg[y].push_back(x);
	}
	dfs(1, 1);
	for (int j = 1; j <= 20; j++)
	{
		for (int i = 1; i <= N; i++)
		{
			p[i][j] = p[p[i][j - 1]][j - 1];
		}
	}
	int m; cin >> m;
	while (m--)
	{
		scanf("%d %d", &x, &y);
		// x가 항상 크도록
		if (d[x] < d[y])
			swap(x, y);

		for (int i = 20; i >= 0; i--)
		{
			if (d[x] - d[y] >= (1 << i))
				x = p[x][i];
		}
		if (x == y)
			cout << x << endl;
		else
		{
			for (int i = 20; i >= 0; i--)
			{
				if (p[x][i] != p[y][i])
					x = p[x][i], y = p[y][i];
			}
			cout << p[x][0] << endl;
		}
	}
}

hos921019 5년 전 0

코딩스타일이나 효율성 측면에서 다른부분도 지적해주셔도 됩니다

cin 이랑 scanf 혼용해서 쓴건 테스트용도로 작성하느라 ㅠㅠ 이거뺴고 지적해주세여..

djm03178 5년 전 0

실수는 어디에나 할 수 있고, 한 글자라도 달라지면 전혀 정반대의 동작을 하도록 만들 수 있는 것이 코딩입니다. cin과 scanf를 혼용하지 않은 버전은 그를 제외하고 100% 똑같은, 한 글자라도 다르지 않다는 걸 보증할 수 있나요?

~를 제외하고 봐달라고 하시기보댜, 틀린 코드 그대로를 한 자도 다름없이 그대로 복붙해서 써주시는 것이 좋습니다.

hos921019 5년 전 0

제 말에 오해의 소지가 있었나봅니다 ㅠㅠ.. 어디서 틀리는지 모르겠어서 다 지우고 여러번 새로 작성했는데 그 과정에서 혼용해서 사용하게 되었습니당..

코드는 그대로 올린거구요 ㅠㅠ

djm03178 5년 전 0

그게 문제입니다. ios_base::sync_with_stdio(false); 는 단어 그대로 stdio와의 동기화를 끈다는 의미이므로, 이 이후에는 scanf와 cin을 혼용해서는 안 됩니다.

hos921019 5년 전 0

아 그렇구나..ㅠ 알려주셔서 감사합니다 ㅠㅠ..

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

문제

문제

출처

ICPC

LCA2 런타임에러좀 찾아주세여 ㅠㅠ

hos921019 5년 전 0

hos921019 5년 전 0

djm03178 5년 전 0

hos921019 5년 전 0

djm03178 5년 전 0

hos921019 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말