[백준 14675번] 단절점과 단절선

문제 링크: https://www.acmicpc.net/problem/14675

14675번: 단절점과 단절선

<문제 풀이> 트리

트리의 모든 간선은 단절선이 될 수 있으므로 t == 2일 때는 무조건 "yes"을 출력하면 됩니다.

트리의 한 정점에 대해서 간선이 두 개 이상이면 무조건 단절점이 됩니다.

 

<C++ 소스 코드>

#include <iostream>
#include <string>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <utility>
#include <climits>
#include <deque>
 
using namespace std;
 
int n;
int indegree[100001];
 
int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n;
    for (int i = 0; i < n - 1; i++) {
        int a, b;
        cin >> a >> b;
        indegree[a]++;
        indegree[b]++;
    }
    int q; cin >> q;
    for (int i = 0; i < q; i++) {
        int t, k;
        cin >> t >> k;
        if (t == 1) {
            if (indegree[k] >= 2) {
                cout << "yes\n";
            }
            else {
                cout << "no\n";
            }
        }
        else if (t == 2) {
            cout << "yes\n";
        }
    }
    return 0;
}