[백준 11725] 트리의 부모 찾기 (Tree, BFS)

// // main.cpp // boj11725 // // Created by 김병수 on 2020/09/18. // Copyright 2020 coconut. All rights reserved. // #include #include #include #define MAX 100001 using namespace std; int parent[MAX]; bool visited[MAX]; int main(int argc, const char * argv[]) { ios::sync_with_stdio(false); int N; vector v; cin >> N; v.resize(N+1); // 배열의 인덱스 0~N번까지 초기화 for(int i=0;i> h >> w; v[h].push_back(w); v[w].push_back(h); } ...