tony9402   1년 전

아래 조건에서 모든 도시가 연결되도록 도로를 재건하도록 되어 있는데 현재 존재하는 데이터 중에서 모든 도시가 연결되지 않는 데이터가 있습니다. 대회에 나왔던 문제라 모든 도시가 연결될 수 있는 데이터만 존재해야할 것 같고 또한 지문에서 모든 도시가 연결될 수 있는 데이터만 주어진다고 수정해야할 것 같습니다. (이미 출제된 대회 문제기 때문에 수정 여부 검토해주세요.)

```
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

yyyy7089   1년 전

(데이터 수정 전에 해결하고 싶으신 분들을 위해) 두 정점 i, j에 대해 i, j를 잇는 간선이 입력되지 않는 경우 i, j를 잇는 소수가 아닌 길이의 간선이 존재한다고 생각하고 푸시면 됩니다.

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