小红有一个长为nnn的排列，并使用该排列建了一个有向图。
思维题。
由于 a 数组是一个 1-n 的排列，因此对于每个 i，必然有这样的线路： i -> a[i] -> a[a[i]] -> ... -> i
所以必然是一个圈，只需要统计每个圈的大小为 xxx ，所有圈的平方 x2x^2x2 和即为答案。
时间复杂度：O(n)O(n)O(n)
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库，请选择所需题库进行购买
