dfs 스페셜 저지
-
백준 dfs 스페셜 저지PS 2020. 4. 10. 01:37
https://www.acmicpc.net/problem/16964 16964번: DFS 스페셜 저지 첫째 줄에 정점의 수 N(2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리의 간선 정보가 주어진다. 마지막 줄에는 DFS 방문 순서가 주어진다. DFS 방문 순서는 항상 N개의 정수로 이루어져 있으며, 1부터 N까지 자연수가 한 번씩 등장한다. www.acmicpc.net dfs로 방문할 수 있는지의 여부를 묻는 문제입니다. 다음 정점으로 이동할 때, 주어진 순서대로 갈 수 있으면 이동하고 마지막 정점에 도착하면 성공했다고 표시해줍니다. #include #include #include using namespace std; const int MAX = 100000; int n,..