[일반] c 풀이좀

[익명(59.10)]

ㅇㅇ

[익명(123.109)]

arr,brr로 받으면 nxt[arr[i]] = brr[i] 해놓고 싸이클 구하면 댐. 이미 아는 숫자들은 vis 해놓고 싸이클 2이상인거 개수 구해서 2^cnt 가 답

[익명(123.109)]

1 2 3 4 5 2 1 4 3 5 0 0 0 0 0 이면 1-2, 3-4, 5 니깐 사이클 2개라서 답 4고 0안주고 아는거 있으면 그 사이클은 안세면 됨

[익명(123.109)]

1 ... 2 ... 1 ... 일케 주면 1들어간 싸이클은 안셈

[익명(61.42)]

유니온파인드 썼어요

[익명(175.205)]

와 고수신듯