發表新討論
#33463: python解答


watinsin (Mizuhara Chizuru)

學校 : 海山國中
編號 : 199995
來源 : [114.44.62.125]
最後登入時間 ：
2024-08-05 12:15:10
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