bnb2011   4년 전

Directed Graph가 주어지고, 임의의 정점에서 다른 모든 정점에 방문할 수 있도록 최소 개수의 간선을 추가하는 문제입니다.

If there are more solutions of the problem, any of them will be accepted.

출력 마지막 부분에 조건을 만족하는 어떤 간선 배치도 정답으로 처리한다고 명시되어 있지만, 이 문제에는 스페셜 저지가 존재하지 않아서 현재는 조건의 판별이 제대로 이루어지고 있지 않습니다. 아래 조건을 체크하는 스페셜 저지의 추가를 부탁드립니다.

  • User Output의 간선 개수가 Model Output의 간선 개수와 동일한지 확인
  • 주어진 그래프에 User Output의 간선을 추가했을 때, 그래프에 단 하나의 SCC가 존재하는지 확인

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