leejuhu   2년 전

모든 마을을 방문 할 수 있어야 한다는 말이 필요한것 같아요

djm03178   2년 전

방문할 수 있다는 게 입력 조건에서 길이 모두 연결되어 있어야 한다는 뜻이라면,

"도시는 항상 연결 그래프의 형태이고(즉, 어떤 두 집을 골라도 서로 왕래할 수 있는 경로가 있다)"

라는 구문이 있고, 불이 켜진 길만으로 모든 마을을 방문할 수 있도록 답을 구하라고 설명해야 한다는 뜻이라면,

"그래서 도시에 있는 모든 두 집 쌍에 대해, 불이 켜진 길만으로 서로를 왕래할 수 있어야 한다."

라는 구문이 곧 그와 같은 뜻입니다.

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