didwlvv   4년 전

저는 일단 네트워크 플로우로 작성을 해봤습니다.

일단 홀수,짝수를 나눴고 홀수에서 짝수로 연결을 시켰습니다. 그런데 지금 첫번째하고 연결된 걸 저장해놓고 뽑아내라는데 일단 그 수를 고정시켜서 비교하는 법을 모르겠습니다. 플로우는 계속 유동적으로 바뀌는데 예시에서 보면 1-4를 연결시키는데 이걸 어떻게 고정시켜놓고 나머지를 연결시키나 구현을 못하겠습니다. 이부분을 알려주시면 감사하겠습니다.

ehddml3   4년 전

1-4 연결 후 1,4 제외하고 플로우 돌리기

didwlvv   4년 전

그러면 1-4를 연결할 때는 플로우를 안돌리고 1하고 하나를 연결시킨다음에 플로우 한번 돌리나요??


ehddml3   4년 전

넹 저는 그렇게 했어요. if(prime[num[0]+num[i]]) 상태면 둘이 연결짓고 그다음에 0과 i가 아닌 애들끼리만 플로우 돌렸어요. 나머지들이 전부 매칭이 되면 정답에 추가해주는식으로

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