jcdgods   1년 전

https://www.acmicpc.net/problem/1102

일단 테스트 케이스가 n <= 16이 아니라 n <= 128인거 같네요.

제가짠 dp로는 시간 안에 해결을 못할 것 같은데

이 문제 어떻게 접근을 하셨는지 궁금하네요.


dotorya   1년 전

저도 이 글 보고 풀어봤는데 역시 n제한이 이상한 것 같네요.

게다가 이 문제가 아래 NP-hard 문제와 거의 비슷한 듯 합니다. (굳이 따지자면 이 문제가 좀 더 일반적인 경우가 아닐까 싶습니다..)

https://en.wikipedia.org/wiki/K-minimum_spanning_tree

데이터 확인 부탁드리겠습니다 ㅠ

Nada   1년 전

전에 맞았던 소스도 다시 제출 해보니 런타임 에러네요

데이터가 추가 되는 과정에서 잘못 된 데이터가 추가된 게 아닐까 합니다.

baekjoon   1년 전

이유는 모르겠지만 데이터가 잘못들어가있었네요ㅠㅠ

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