반응형
<코드>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
int N, u, v;
int parent[100001];
bool visit[100001];
vector<int> node[100001];
queue<int> q;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cin >> N;
for (int i = 1; i < N; i++)
{
cin >> u >> v;
node[u].push_back(v);
node[v].push_back(u);
}
q.push(1);
visit[1] = true;
while (!q.empty())
{
int now = q.front();
q.pop();
for (int i = 0; i < node[now].size(); i++)
{
int next = node[now][i];
if (!visit[next])
{
q.push(next);
visit[next] = true;
parent[next] = now;
}
}
}
for (int i = 2; i <= N; i++)
{
cout << parent[i] << '\n';
}
}
반응형
'🧩PS > 🥈Nomal' 카테고리의 다른 글
[C/C++] 백준 1991번 - 트리 순회 (0) | 2021.03.14 |
---|---|
[C/C++] 백준 1167번 - 트리의 지름 (2) | 2021.03.14 |
[C/C++] 백준 17087번 - 숨바꼭질 6 (0) | 2021.03.11 |
[C/C++] 백준 11780번 - 플로이드 2 (플로이드 와샬) (0) | 2021.03.11 |
[C/C++] 백준 13913번 - 숨바꼭질 4 (BFS) (0) | 2021.03.10 |