이 문제의 맥락상 주어진 트리가 무방향 그래프임에도 불구하고, 제출번호 96234526로 확인한 결과 체커에서 u->v인 간선과 v->u인 간선을 다르게 취급하는 것 같습니다. 답이 -1인 경우만 제대로 예외처리하고 나머지 경우에는 주어진 간선 u->v 대신 v->u를 출력해도 맞았습니다!! 를 받습니다. 이러한 출력은 "Furthermore, for practical reasons, if a cable that connects computers $u$ and $v$ exists, then there should not be any backup cable that connects computers $u$ and $v$ in your contingency plan."라는 조건에 의해 이미 트리에서 존재하는 간선을 백업으로 제시할 수 없다는 제약조건에 위배됩니다.
ohwphil 1년 전 1
이 문제의 맥락상 주어진 트리가 무방향 그래프임에도 불구하고, 제출번호 96234526로 확인한 결과 체커에서 u->v인 간선과 v->u인 간선을 다르게 취급하는 것 같습니다. 답이 -1인 경우만 제대로 예외처리하고 나머지 경우에는 주어진 간선 u->v 대신 v->u를 출력해도 맞았습니다!! 를 받습니다. 이러한 출력은 "Furthermore, for practical reasons, if a cable that connects computers $u$ and $v$ exists, then there should not be any backup cable that connects computers $u$ and $v$ in your contingency plan."라는 조건에 의해 이미 트리에서 존재하는 간선을 백업으로 제시할 수 없다는 제약조건에 위배됩니다.