아래 조건에서 모든 도시가 연결되도록 도로를 재건하도록 되어 있는데 현재 존재하는 데이터 중에서 모든 도시가 연결되지 않는 데이터가 있습니다. 대회에 나왔던 문제라 모든 도시가 연결될 수 있는 데이터만 존재해야할 것 같고 또한 지문에서 모든 도시가 연결될 수 있는 데이터만 주어진다고 수정해야할 것 같습니다. (이미 출제된 대회 문제기 때문에 수정 여부 검토해주세요.)
``` However, in order to connect every city with every other city as soon as possible, the pharaoh orders to rebuild the road network with as few roads as possible, such that a path exists from every city to every other city.
tony9402 1년 전 2
아래 조건에서 모든 도시가 연결되도록 도로를 재건하도록 되어 있는데 현재 존재하는 데이터 중에서 모든 도시가 연결되지 않는 데이터가 있습니다. 대회에 나왔던 문제라 모든 도시가 연결될 수 있는 데이터만 존재해야할 것 같고 또한 지문에서 모든 도시가 연결될 수 있는 데이터만 주어진다고 수정해야할 것 같습니다. (이미 출제된 대회 문제기 때문에 수정 여부 검토해주세요.)
```
However, in order to connect every city with every other city as soon as possible, the pharaoh orders to rebuild the road network with as few roads as possible, such that a path exists from every city to every other city.
```
AC 받은 솔루션: 90782926
모든 정점을 이을 수 있는지 확인한 솔루션: 90782985