3년 전에 올라왔던 요청이 기각된 것으로 보입니다. "이 그래프에서의 최소 스패닝 트리 T가 존재한다."라고 했는데 존재하지 않는 경우도 있기 때문에 지문이 틀렸고, 위 요청은 타당한 요청입니다. T가 없을 때 어떻게 하라는 것이 문제가 아니라, 없는 걸 있다고 한 것 자체가 문제입니다. 지문을 "방향성이 없는 그래프 G가 주어진다. 문제는 G의 최소 스패닝 트리보다는 크면서 가장 작은 스패닝 트리인 'The second minimum spanning tree'를 구하는 것이다."로 수정해 주세요.
"답은 int 범위를 넘지 않는다."를 "답은 2,147,483,647을 넘지 않는다."로 수정해 주세요.
간선 가중치의 범위를 명시해 주세요. 답의 범위가 제한되어도 간선의 가중치는 무한히 커질 수 있습니다.
jh05013 4년 전
https://www.acmicpc.net/board/view/9105
3년 전에 올라왔던 요청이 기각된 것으로 보입니다. "이 그래프에서의 최소 스패닝 트리 T가 존재한다."라고 했는데 존재하지 않는 경우도 있기 때문에 지문이 틀렸고, 위 요청은 타당한 요청입니다. T가 없을 때 어떻게 하라는 것이 문제가 아니라, 없는 걸 있다고 한 것 자체가 문제입니다. 지문을 "방향성이 없는 그래프 G가 주어진다. 문제는 G의 최소 스패닝 트리보다는 크면서 가장 작은 스패닝 트리인 'The second minimum spanning tree'를 구하는 것이다."로 수정해 주세요.
"답은 int 범위를 넘지 않는다."를 "답은 2,147,483,647을 넘지 않는다."로 수정해 주세요.
간선 가중치의 범위를 명시해 주세요. 답의 범위가 제한되어도 간선의 가중치는 무한히 커질 수 있습니다.
"에지"를 "간선"으로, "에지로"를 "간선으로"로 수정해 주세요.