혹시 어떻게 해결하셨나요?
저도 scc에 위상정렬 이용해서 풀었는데ㅜㅜ 도무지 답이 안나오네요..
1108번 - 검색 엔진
https://www.acmicpc.net/board/view/48422
혹시 이거 읽어봐주실수있나요..?
scc에 부여된 번호를 가지고(scc_check) 새로운 연결 배열(connect)을 만들어줬고, 위상 정렬 하면서 score점수 더해주는 방법으로 했거든요.
방법은 똑같은거 같은데 자꾸 틀렸다고 나오네요ㅠ
댓글을 작성하려면 로그인해야 합니다.
kdr06006 4년 전
scc 추출 후, 위상정렬해서 점수를 더했는데 틀렸다고 뜨는군요
반례가 있을까요?