gudrbscse   6달 전

ㅜㅜㅠㅠㅠㅠㅠㅠㅠㅜㅠㅜㅠㅜㅠㅜㅠㅜㅠ

시간 초과 지못미 ㅠ

gudrbscse   6달 전

더 게임 오브 데쓰 2 랑 비슷하다는 뜻인가요?

koosaga   6달 전

아뇨 그냥 저기 적혀있는 전략을 짜면 됩니다. 


자세히 말하면, ai == i인 위치가 하나라도 존재하면, 자명히 항상 불가능하고. 그렇지 않다면 1000000보다 큰 소수 하나가 항상 답이 됩니다. 증명은 https://en.m.wikipedia.org/wiki/Pseudoforest#Graph... 에서 사이클인 경우와 아닌 경우의 케이스를 나누면 됩니다. 

gudrbscse   6달 전

감사합니다

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