whalesbob   3년 전

문제에서 Impossible 을 처리하지 않고도, 이 문제를 맞힐 수 있었습니다.

한 소수에서 다른 소수로, 무조건 4자리일때 변환할 수 있는 걸까요?

그것이 아니라면, impossible 이 될 수 있는 반례를 찾아서 테스트 케이스에 추가해야 할 것 같습니다!

zenith82114   3년 전

정확히 1자리만 다른 소수 쌍에 양방향 간선을 주고 BFS를 돌려봤더니 전부 방문됩니다. Impossible한 케이스는 없겠군요.

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