질문 작성하시기 전에 "질문 검색" 한 번 해보시면 좋습니다.
TC 가 많이 있는 기존 질문: https://www.acmicpc.net/board/...
May the Force be with you..
1005번 - ACM Craft
질문 작성하시기 전에 "질문 검색" 한 번 해보시면 좋습니다.
TC 가 많이 있는 기존 질문: https://www.acmicpc.net/board/...
May the Force be with you..
댓글을 작성하려면 로그인해야 합니다.
nanenchanga 6년 전
우선 위상정렬을 한 후
위상정렬된 순서대로 DP를 이용해서 자신과 연결된 정점들 중 큰 수를 선택하여 합해져가는 방식인데
틀렸다고 나옵니다. 어떤 반례가 있을까요?