kks227   3달 전

서로 직/간접적으로 도달할 수 있으면 점수를 더해주지 않는다는 것을 같은 SCC 안에 속해있으면 점수를 더해주지 않는 것으로 생각하고

각 사이트를 정점으로 하여 SCC별로 분리하고, SCC 단위로 위상 정렬한 후 그 순서대로 원래의 사이트들을 방문해가며

u->v 간선의 경우 u와 v가 같은 SCC에 속해 있지 않을 경우에만 u의 점수를 v에 더해주는 식으로 문제를 풀었습니다.

29%까지는 도달하고 틀렸다는 판정을 받았는데, 뭔가 문제나 예외가 존재하나요?

등장할 수 있는 사이트 개수는 마지막 줄을 제외하고 50*50 = 2500개라 생각했습니다.

kks227   3달 전

아... int 범위를 넘어가네요. 해결되었습니다.

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