chogahui05   3년 전

사실 이 질문을 보고 의아했습니다.

https://www.acmicpc.net/board/...


O(N*M*M)이 통과된다는 제보 때문이였습니다.


풀어보고 몇 개의 코드를 확인해 보니 Graph를 이런 식으로 구성하신 분들도 많았고.. (사실 여기까지는 이해합니다만..)

이걸 나이브하게 체크해 버리는 경우도 있었습니다.


답 자체가 틀린 경우도 있었는데요.

아래 데이터에 대해서는 -1이 출력되어야 하는데 그렇지 않은 코드도 상당히 있는 거 같습니다.


정해가 어떻게 될 지는 잘 모르겠습니다만.

최소한 O(N*M*M)이 통과되어서는 안 된다고 생각합니다.

데이터 추가해 주시면 감사하겠습니다.

startlink   3년 전

데이터 추가했습니다.

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