發表新討論
#33463: python解答


watinsin (Mizuhara Chizuru)

c291. APCS 2017-0304-2小群體 -- 2017年 3月 APCS | From: [125.228.60.51] | 發表日期: 2023-01-07 20:51
from re import T
n=int(input())
f=[int(x) for x in input().split()]
visit=[False]*n
n_group=0
for i in range(n):
  if visit[i]:
    continue
  n_group+=1
  visit[i]=True
  p=f[i]
  while p!=i:
    visit[p]=True
    p=f[p]
print(n_group)

 

  
ZeroJudge Forum