글 읽기 - 왜 틀렸다고 나올까요?

kwon6460 5년 전 0

bfs를 이용해서 node 1에서 가장 먼곳을 찾은 다음

가장 먼곳에서 다시 bfs를 돌려서 거리를 구했는데 틀렸다고 나오네요

#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
int len, pos;
bool c[100001];
vector<pair<int, int>> v[100001];
void bfs(int a, int d){
	c[a] = true;
	if (len < d){
		pos = a;
		len = d;
	}
	for (auto x : v[a])
		if (!c[x.first])
			bfs(x.first, d + x.second);
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n;
	int a, b, i;
	cin >> n;
	for (i = 1; i <= n; i++){
		cin >> i;
		while (1){
			cin >> a;
			if (a == -1)
				break;;
			cin >> b;
			v[i].push_back(make_pair(a, b));
		}
	}
	len = 0;
	bfs(1, 0);
	len = 0;
	memset(c, false, sizeof(c));
	bfs(pos, 0);
	cout << len << '\n';
}

cubelover_dev 5년 전 2

5
5 4 6 -1
1 3 2 -1
2 4 4 -1
3 1 2 4 3 -1
4 2 4 3 3 5 6 -1

kwon6460 5년 전 0

1,2,3,4 순서대로만 들어온다고 생각해버렸었네요

cubelover_dev 5년 전 3

https://www.acmicpc.net/board/...

질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요.

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

왜 틀렸다고 나올까요?

kwon6460 5년 전 0

cubelover_dev 5년 전 2

kwon6460 5년 전 0

cubelover_dev 5년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말