juhongkim2   4년 전

전 그냥 bfs돌려서 2000ms가량 나오던데

이거 1000ms이하로 나오신 분들은 어떤 알고리즘을 사용하신건가요?

haja   4년 전

SCC로 만드시고 DFS나 BFS를 돌리셨어요. 어떤 정점을 해킹하면 그 정점과 같은 SCC에 있는 정점을 다 해킹할 수 있어요.

juhongkim2   4년 전

답변 감사합니다
scc라... 아직 배울게 많네요

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