cgy12306

[백준 BoJ] 14675 - 단절점과 단절선 본문

Algorithm/C++

[백준 BoJ] 14675 - 단절점과 단절선

cgy12306 2021. 8. 10. 13:47
// 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