cgy12306
[백준 BoJ] 14675 - 단절점과 단절선 본문
// https://www.acmicpc.net/problem/14675
// 단절점과 단절선
#include<iostream>
#include<vector>
using namespace std;
int N, question;
vector<int> tree[100001];
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
cin >> N;
for (int i = 0; i < N - 1; i++) {
int a, b;
cin >> a >> b;
tree[a].push_back(b);
tree[b].push_back(a);
}
cin >> question;
for (int q = 0; q < question; q++) {
int t, k;
cin >> t >> k;
if (t == 1) {
if (tree[k].size() > 1) cout << "yes\n";
else cout << "no\n";
}
else if (t == 2) {
cout << "yes\n";
}
}
}
'Algorithm > C++' 카테고리의 다른 글
[백준 BoJ] 1167 - 트리의 지름 (0) | 2021.08.10 |
---|---|
[백준 BoJ] 1967 - 트리의 지름 (0) | 2021.08.10 |
[백준 BoJ] 1068 - 트리 (0) | 2021.08.06 |
[백준 BoJ] 5639 - 이진 검색 트리 (0) | 2021.08.06 |
[백준 BoJ] 1991 - 트리 순회 (0) | 2021.08.04 |
Comments