15481번 - 그래프와 MST
[문제]
"그래프 G는 루프가 없고,"를 삭제해 주세요.
방향이 없는 연결 그래프에 루프가 없다면 반드시 트리여야 하지만, 예제들도 트리가 아니며 채점 데이터도 대부분 트리가 아닐 것입니다.
[출력]
"간선은"이 주어인 것이 어색합니다. 이렇게 고쳐 주세요:
각각의 간선마다 그 간선을 포함하는 최소 스패닝 트리의 가중치 합을 출력한다. 간선은 입력받은 순서대로 출력한다.
각각의 간선마다 그 간선을 포함하는 최소 스패닝 트리의 가중치 합을 출력한다. 그 순서는 간선들이 입력된 순서와 같게 한다.
여기서 말하는 루프는 셀프 루프 (자신과 자신을 연결하는 간선)을 말하는 것 같습니다. self-loop라고도 쓰지만 그냥 loop라고도 씁니다.
사이클이랑 혼동했군요. 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
zenith82114 3년 전 1
[문제]
"그래프 G는 루프가 없고,"를 삭제해 주세요.
방향이 없는 연결 그래프에 루프가 없다면 반드시 트리여야 하지만, 예제들도 트리가 아니며 채점 데이터도 대부분 트리가 아닐 것입니다.
[출력]
"간선은"이 주어인 것이 어색합니다. 이렇게 고쳐 주세요:
각각의 간선마다 그 간선을 포함하는 최소 스패닝 트리의 가중치 합을 출력한다. 간선은 입력받은 순서대로 출력한다.
각각의 간선마다 그 간선을 포함하는 최소 스패닝 트리의 가중치 합을 출력한다. 그 순서는 간선들이 입력된 순서와 같게 한다.