kinures11   7달 전

모든 도시가 연결되어있지 않더라도 m개의 간선만 모두 사용할 수 있으면 되는걸로 해석했습니다. 근데 풀고나니까 모든 도시가 다 연결되어있게 풀이해야 정답이 나오네요

alreadysolved   7달 전

"한 집합에 있는 도로만으로 임의의 도시에서 임의의 도시로 이동할 수 있을 때, 그 집합은 연결되어 있다고 한다"에 있습니다.

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