jms020820   1년 전

로직은 

먼저 그래프를 bcc 단위로 분리해서 각 bcc의 간선정보로 그래프를 만들고 그 그래프들을 bfs돌려서 홀수 길이 사이클이 있는지 판별했습니다.

홀수 길이 사이클이 있다면  정점들을 모두 방문 처리하며 마지막에 개수를 셋습니다. 

bfs 로직은 인접 정점들이 서로 값이 다르게 매기면서 탐색하다가 같은 값이 나오면 홀수사이클이라고 판별했습니다.

제 코드 시간복잡도도 궁금하고 어떻게 해야 더 효율적으로 짤 수 있을까요??ㅠㅠ 도저히 모르겠네요...

고수님들 부탁드립니다.

jms020820   1년 전

bfs 함수 매개변수랑 범위 기반 for문에서 자료형을 const 참조자 로 바꾸니까 통과되네요...

이게 시간초과를 가를만큼 성능차이를 내나요...?

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