글 읽기 - 왜 틀렸는지 모르겠습니다....도와주세요!

ksytwo1541 6년 전 0

DFS를 두번쓰는 방법으로 짰는데 4%에서 틀렸습니다가 계속 뜹니다....

도저히 모르겠습니다 ㅠ 도와주세요

#include<iostream>
#include<vector>

using namespace std;

vector<pair<int, int>> vec[100001];
int v;
int visit[100001] = { 0, };
int l = 0;
int e = 0;

void DFS(int node, int length) {

	visit[node] = 1;
	if (l < length) {	
		l = length;
		e = node;
	}

	for (int i = 0; i < vec[node].size(); i++){
		if (!visit[vec[node][i].first]) {
			DFS(vec[node][i].first, vec[node][i].second + length);
		}
	}
}

int main() {

	cin >> v;

	int a = 0, b = 0, c = 0;;
	for (int i = 1; i <= v; i++) {
		scanf(" %d", &a);

		while (1) {
			scanf(" %d", &b);
			if (b == -1) {
				break;
			}
			scanf(" %d", &c);
			vec[i].push_back(make_pair(b, c));
		}
	}

	DFS(1, 0);

	l = 0;
	for (int i = 1; i <= 100000; i++) {
		
		visit[i] = 0;
	}

	DFS(e, 0);

	cout << l << endl;

	return 0;
}

atomzeno 6년 전 0

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

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

둘은 같은 입력입니다(~~i+1번째 줄의 정점이 i란 말은 없음~~)

ksytwo1541 6년 전 0

정말 감사합니다 ㅠㅠ i 를 a로 바꾸니까 바로 해결됐어요!

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다....도와주세요!

ksytwo1541 6년 전 0

atomzeno 6년 전 0

ksytwo1541 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말