10451번: 순열 사이클 (with Python)
https://www.acmicpc.net/problem/10451 - 10451번: 순열 사이클
def dfs(now):
i = graph[now]
if not visited[i]:
visited[i] = True
dfs(i)
for _ in range(int(input())):
n = int(input())
graph = [0] + list(map(int,input().split()))
visited = [False]*(n+1)
result = 0
for i in range(1,n+1):
if not visited[i]:
dfs(i)
result+=1
print(result)Author And Source
이 문제에 관하여(10451번: 순열 사이클 (with Python)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@postivegirl/10451번-순열-사이클-with-Python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
