글 읽기 - c++ 1167번 dfs로 풀어봤는데 어느 부분이 틀린질 모르겠습니다..

d11210920 2년 전 0

제목 그대로 dfs로 풀어봤는데 반례들은 맞는거 같은데 어느 부분이 틀린지 찾질 못하겠습니다..

도와주세요..

#include <iostream>
#include <vector>

using namespace std;

int n;
vector<pair<int,int>> v[100001];
int maxi = 0;
bool visited[100001];
int dp[100001];

void find_diameter(int x){
    visited[x] = true;
    for(int i = 0; i < v[x].size(); i++){
        int next_idx = v[x][i].first;
        int length = v[x][i].second;
        if(visited[next_idx] != true){
            dp[next_idx] = dp[x] + length;
            maxi = max(maxi,dp[next_idx]);
            find_diameter(next_idx);
        }
    }
}

int main(){
    cin >> n;
    for(int i = 0; i < n; i++){
        visited[i + 1] = false;
        int a;
        cin >> a;
        while(true){
            int b;
            cin >> b;
            if(b == -1) break;
            int c;
            cin >> c;
            v[a].push_back({b,c});
        }
    }
    for(int i = 1; i <= n; i++){
        find_diameter(i);
    }
    cout << maxi;
    
    return 0;
}

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

문제

문제

출처

ICPC

c++ 1167번 dfs로 풀어봤는데 어느 부분이 틀린질 모르겠습니다..

d11210920 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말