zenith82114   3년 전

[문제]

"그래프 G는 루프가 없고,"를 삭제해 주세요.

방향이 없는 연결 그래프에 루프가 없다면 반드시 트리여야 하지만, 예제들도 트리가 아니며 채점 데이터도 대부분 트리가 아닐 것입니다.

[출력]

"간선은"이 주어인 것이 어색합니다. 이렇게 고쳐 주세요:

각각의 간선마다 그 간선을 포함하는 최소 스패닝 트리의 가중치 합을 출력한다. 간선은 입력받은 순서대로 출력한다.

각각의 간선마다 그 간선을 포함하는 최소 스패닝 트리의 가중치 합을 출력한다. 그 순서는 간선들이 입력된 순서와 같게 한다.

djm03178   3년 전

여기서 말하는 루프는 셀프 루프 (자신과 자신을 연결하는 간선)을 말하는 것 같습니다. self-loop라고도 쓰지만 그냥 loop라고도 씁니다.

zenith82114   3년 전

사이클이랑 혼동했군요. 감사합니다.

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