글 읽기 - 왜 틀렸는지 모르겠습니다 c++

jsh4701 2년 전 0

반례들도 다 해봤는데 맞던데 왜 안될까요 ㅠ

#include <iostream>

#include <vector>

#include <cmath>

#include <algorithm>

#include <cstring>

#define MAX 10000

using namespace std;

vector<vector<pair<int,int>>> graph(MAX);

bool visited[MAX] = {0,};

vector<int> vv;

int Dia = 0;

int FarthestNode = 0;

void DFS(int idx, int cost){

visited[idx] = true;

if(Dia < cost){

Dia = cost;

FarthestNode = idx;

}

for(int i=0; i<(int)graph[idx].size(); i++){

if(!visited[graph[idx][i].first]){

DFS(graph[idx][i].first, cost + graph[idx][i].second);

}

}

}

int main(){

int n;

cin >> n;

for(int i=1; i<n; i++){

int vertex, k, t;

cin >> vertex >> k >> t;

graph[vertex].push_back(make_pair(k,t));

graph[k].push_back(make_pair(vertex,t));

}

DFS(1,0);

memset(visited, 0, sizeof(visited));

Dia = 0;

DFS(FarthestNode, 0);

cout << Dia;

return 0;

}

eoehd1ek 2년 전 0

n의 범위가 1 <= n <= 10000 이므로

#define MAX 10000

vector<vector<pair<int, int>>> graph(MAX);

일 때 graph의 index 범위는 0~ 9999 이니

두 번째 줄 이후에 b 에서 10000번이 입력됐을 때 틀리는 게 아닐까 싶습니다.

jsh4701 2년 전 0

맞네요ㅠㅠ 감사합니다. 사소하지만 사소하지 않은 부분에서 문제가 잦네요 ㅠ

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다 c++

jsh4701 2년 전 0

eoehd1ek 2년 전 0

jsh4701 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말