글 읽기 - 왜 틀렸을까요.

seunghwan8334 1년 전 0

루트 1에서 가장 먼 점 에서 가장 먼 점의 거리의 합을 출력했습니다.

반례 주실 수 있나요

#include <stdio.h>
#include <vector>

using namespace std;

vector <pair<int,int>> v[10010];

int mx =0;
int mxnum=0;
int chk[10010];

void f(int x,int cnt) {
    if (cnt > mx) {
        mx = cnt;
        mxnum = x;
    }
    chk[x] = 1;
    for (int i=0; i<v[x].size(); i++) {
        if (chk[v[x][i].first] == 1) continue;
        f(v[x][i].first,cnt+v[x][i].second);
    }
}

int main()
{
    int n;
    scanf("%d",&n);

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

        v[a].push_back({b,c});
        v[b].push_back({a,c});
    }

    f(1,0);
    mx = 0;
    for (int i=1; i<=10010; i++) chk[i] = 0;
    f(mxnum,0);
    printf("%d",mx);
}

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

문제

문제

출처

ICPC

왜 틀렸을까요.

seunghwan8334 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말