글 읽기 - 어디가 틀린걸까요??

fkrdnjs23 7년 전 0

입력을 트리라고 생각해서 공통부모를 찾으면 두 사람이 부모까지의 거리를 더해서 리턴해주고

꼭대기 까지 올라갔는데 공통부모가 없으면 -1을 리턴하도록 코드를 짰습니다. 어디가 틀린걸까요?

#include <cstdio>

int n, m, a ,b, m1, m2;
int link[101], level[101];
bool visit[101];

int proc(int a, int b){

    int c1, c2;
    c1 = c2 = 0;

    visit[a] = true;
    while(a != link[a]){
        a = link[a];
        level[a] = ++c1;
        visit[a] = true;
    }
    while(b != link[b]){
        b = link[b];
        level[b] += (++c2);
        if(visit[b]) return level[b];
    }
    return -1;
}
int main(void){

    
    scanf("%d %d %d %d", &n, &m1, &m2, &m);
    for(int i = 1; i<=n; ++i) link[i] = i;
    
    for(int i = 0; i<m; ++i){
        scanf("%d %d", &a, &b);
        link[b] = a;
        // b의 부모는 a이다.
    }
    printf( m1 == m2 ? "0" : "%d",  proc(m1, m2));
    return 0;
}

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

문제

문제

출처

ICPC

어디가 틀린걸까요??

fkrdnjs23 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말