kdr06006   4년 전

scc 추출 후,  위상정렬해서 점수를 더했는데 틀렸다고 뜨는군요

반례가 있을까요?

minhye11   4년 전

혹시 어떻게 해결하셨나요?

저도 scc에 위상정렬 이용해서 풀었는데ㅜㅜ 도무지 답이 안나오네요..

kdr06006   4년 전

BFS에서 점수를 더하지 않고 BFS가 끝난 후 인접리스트를 다시 보면서 다른 그룹에 속하면 점수를 더해주는 식으로 했습니다.

minhye11   4년 전

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

혹시 이거 읽어봐주실수있나요..?

 scc에 부여된 번호를 가지고(scc_check) 새로운 연결 배열(connect)을 만들어줬고, 위상 정렬 하면서 score점수 더해주는 방법으로 했거든요.

방법은 똑같은거 같은데 자꾸 틀렸다고 나오네요ㅠ

minhye11   4년 전

위에 쓴 코드가 BFS하면서 score더해준 방식이어서, 저도 다시 보면서 더해주는 식으로 바꾸었는데.. 똑같이 25퍼에서 틀리네요ㅠㅠ

kdr06006   4년 전

넵넵 코드 읽어보고 답변 달아드리겠습니다.

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