14987번 - Treetop Walkway
Directed Graph가 주어지고, 임의의 정점에서 다른 모든 정점에 방문할 수 있도록 최소 개수의 간선을 추가하는 문제입니다.
If there are more solutions of the problem, any of them will be accepted.
출력 마지막 부분에 조건을 만족하는 어떤 간선 배치도 정답으로 처리한다고 명시되어 있지만, 이 문제에는 스페셜 저지가 존재하지 않아서 현재는 조건의 판별이 제대로 이루어지고 있지 않습니다. 아래 조건을 체크하는 스페셜 저지의 추가를 부탁드립니다.
댓글을 작성하려면 로그인해야 합니다.
bnb2011 4년 전
Directed Graph가 주어지고, 임의의 정점에서 다른 모든 정점에 방문할 수 있도록 최소 개수의 간선을 추가하는 문제입니다.
If there are more solutions of the problem, any of them will be accepted.
출력 마지막 부분에 조건을 만족하는 어떤 간선 배치도 정답으로 처리한다고 명시되어 있지만, 이 문제에는 스페셜 저지가 존재하지 않아서 현재는 조건의 판별이 제대로 이루어지고 있지 않습니다. 아래 조건을 체크하는 스페셜 저지의 추가를 부탁드립니다.