1. 출력 파트에서는 나이가 같거나 알 수 없다면 gg를 출력하라고 하는데,

실제 출력 예제에서는 0을 출력하고 있습니다.

어느 쪽이 맞는 건가요?

2. 이름의 길이는 6byte 이하라고 되어있으며, 출력 설명에 Q개의 숫자로 이름을 출력하라고 했는데

이름은 항상 '0'~'9'로만 이루어진 6글자 이하의 문자열인 것이 맞나요?

3. 입력에 모순이 있나요? 예를 들어, 간선 1 2와 2 1이 동시에 존재한다거나, 1 1같은 셀프 루프가 있는 경우가 있나요?

조건 상 그런 경우가 없다고 쓰여있지 않은데, 만일 모순이 있는 데이터가 가능하다면

    3-1. 1->2, 2->3, 2->1 간선이 존재할 때, 1번과 2번 사람의 나이 관계는 모순이 있음이 확실하므로

           쿼리 1 3에 대해서도 어느 쪽이 나이가 많은 지 확실히 알 수 없는 건가요?

    3-2. 1->2, 2->3, 2->1 간선이 존재할 때, 2->3의 관계는 다른 모순이 없으나 1과 2가 서로보다 나이가 많아 모순이 있으니

            해당 사이클과 간접적으로 연관이 있는 쿼리 2 3에 대해서도 알 수 없음으로 판정해야 하나요?

            즉, 사이클이 생기는 경우, 해당 사이클과 인접한 모든 경우에 대해 알 수 없다고 판정해야 하나요?

    3-3. 1->2, 2->3, 3->1, 즉 여러 명의 나이가 사이클을 이루고 있을 때, 이 사이클 내부 어떤 두 명으로 이루어진 쿼리에 대해서도

            항상 대소관계를 알 수 없다고 판정해야 하나요?

    3-4. 3-2 질문의 연장선으로, 만일 사이클과 관련 있는 모두에 대해 나이를 알 수 없다고 판정해야 한다면

           1->1, 1->2 간선이 존재할 때, 1과 2의 나이 대소 관계도 알 수 없다고 판정해야 하나요?

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