codingismylife   1년 전

아무리 생각해도 BFS로 짜려면 각 영역이 전파된 시간을 구하고, 변수를 설정해서 매년마다 돌리는 것밖에 떠오르지 않는데....

이렇게 짜니까 19점 나오고 나머지는 시간초과가 뜨더라구요.... Union Find로 풀어야 좋은 것인가요....

jun83   1년 전

모든 문명에서 시작하는 bfs랑 한 문명에서 시작해서 다른 문명에 도달할 수 있는지 검사하는 bfs 두 개를 사용하면 풀 수 있습니다.

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