백준(BOJ) 16964번 DFS 스페셜

문제 : https://www.acmicpc.net/problem/16964
 

16964번: DFS 스페셜 저지

풀이 : 

 

order배열을 통해 각 정점에 순서를 구해준다.

 

각각의 a안에 배열들을 order 순서에 맞게 정렬한다.

 

이후 바뀐 a로 dfs 방문을 실제로 해보고 picked배열에 저장한다.

 

picked와 cand가 같지 않으면 0을 같다면 1을 출력한다.

 

ex)

두번째 예제에서는 a[0]은 1 2 였지만 a[0]은 2 1로 바뀌게 된다.

 

코드 ( C++ )