Prime Cycle이란 개념을 없애고 그냥 모든 사이클을 똑같은 방법으로 돌리게 했더니 됬네요 자료구조 안쓰니 겁나 어렵..

뭐....맞겠죠? 뜬금없이 공격해서 죄송합니다 ㅠㅠ

아닙니다 ㅋㅋ 덕분에 저도 잘못된 부분을 깨달았네요 제가 푼 방법은 대충 이래요 1. 자료를 다 받아서 A->B 를 받으면 자료를 두 부류로 복사해서 A 기준으로 하나 정렬, B 기준으로 하나 정렬 2. 자신을 타겟팅하는 도미노가 없는 도미노들을 모두 무너트림 (연결된 도미노들도 모두 무너짐) 3. 남은 것들은 사이클들 또는 사이클에 달린 잔가지들뿐입니다. 남은 도미노들을 하나씩 탐색해가는데, 그 도미노를 가상으로 무너트린 후, 그 무너진 도미노들중에서 그 도미노의 상위 도미노 중에서 무너지지 않은 도미노들이 있으면 그 도미노를 무너트린 것을 무효처리. 아니면 유효처리.