canplane   3년 전

처음엔 문제 조건을 잘못 이해해서 그렇게 했다가 도저히 해법을 모르겠더라고요.

다시 보니 그보다는 훨씬 쉬운 문제가 되어서 다행이긴 한데, 더 조건이 복잡해진다면 어떻게 접근할 수 있을지 궁금합니다.

wogudwkd12   3년 전

그러면 minimum vertex cover하고 아주 같진 않지만 그와 유사한 문제가 될거 같아요

canplane   3년 전

그렇겠군요. 그렇다면 결국 NP-hard 문제가 되겠네요. 감사합니다 😃

goldscream00   3년 전

적어도 한명의 친구만 얼리어답터이면 자신도 얼리어답터가 될 수 있다는 조건이 된다면

트리 상태이니까 답은 무조건 1 아닌가요??

wogudwkd12   3년 전

얼리어댑터가 되는 조건이 아니라 얼리어댑터가 아니면서 아이디어를 수용할 조건이니 그렇게 되지 않을 것 같습니다.

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