Submission #2791414

---

Source Code Expand

n, m = map(int, input().split())
ps = [int(x) for x in input().split()]
xs = [tuple(map(int, input().split())) for _ in range(m)]

union = {x:x for x in range(1, n+1)}
def root(n):
    if union[n] == n:
        return n
    union[n] = root(union[n])
    return union[n]

for x,y in xs:
    union[root(x)] = root(y)

print(sum(root(i+1) == root(ps[i]) for i in range(n)))

Submission Info

Judge Result