mastershim   4년 전

문제 조건 중 "어떤 하나의 도로를 파괴하더라도 1번 정점에서 N번 정점으로 도달 가능하다" 를 만족하려면 

(1 ≤ N ≤ 1000, 1 ≤ M ≤ N×(N-1)/2) -> (3 ≤ N ≤ 1000, 3 ≤ M ≤ N×(N-1)/2) 으로 수정해야 될 거 같습니다. (1-2, 2-3, 1-3)

shiftpsh   4년 전

문제의 조건으로 N ≥ 3, M ≥ 3을 충분히 infer 해낼 수 있어서 수정이 필요한 사항은 아니라고 생각합니다.

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