[일반] E번

[익명(182.231)]

(1,i)랑 (i,1)을 쿼리로 날려서 두 값의 합을 map에 저장함.

가장 많이 등장한 값을 출력함. 이렇게 풀었다가 뭔가 운나쁘면 터질까봐 정석풀이로 다시 제출했는데 

이렇게 풀면 틀릴 확률 얼마지

[dddd(117.110)]

정석풀이가 뭐에요?

[익명(182.231)]

정석풀이는 (1,i)랑 (i,1)을 쿼리로 날려서 두 값이 다르면 두 값의 합이 전체 사이클 길이임 둘이 다를 확률은 1/2이므로 답을 못 찾을 확률이 1 / (2^25)임 25번 내에 -1이 뜨면 그 전까지의 i가 n이고

[dddd(117.110)]

ㅇㅎ 문제 잘못읽어서 vertex의 개수 구하는 건줄 알고 넘어갔는데 쉬운거였네

[익명(182.231)]

vertex개수가 사이클 길이임

[dddd(117.110)]

아 그렇네요 one cycle이넹

[익명(221.163)]

아 ㄱㅅ

[익명(112.186)]

E 핵 안한다고 뜸

[익명(182.231)]

아 쉣 괜히 다시 제출했네