6497번 - 전력난
모든 마을을 방문 할 수 있어야 한다는 말이 필요한것 같아요
방문할 수 있다는 게 입력 조건에서 길이 모두 연결되어 있어야 한다는 뜻이라면,
"도시는 항상 연결 그래프의 형태이고(즉, 어떤 두 집을 골라도 서로 왕래할 수 있는 경로가 있다)"
라는 구문이 있고, 불이 켜진 길만으로 모든 마을을 방문할 수 있도록 답을 구하라고 설명해야 한다는 뜻이라면,
"그래서 도시에 있는 모든 두 집 쌍에 대해, 불이 켜진 길만으로 서로를 왕래할 수 있어야 한다."
라는 구문이 곧 그와 같은 뜻입니다.
댓글을 작성하려면 로그인해야 합니다.
leejuhu 2년 전
모든 마을을 방문 할 수 있어야 한다는 말이 필요한것 같아요