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

트리에서는 사이클이 존재하지 않기 때문에 단절선이 아닌 선은 없다.

단절점 같은 경우 연결된 간선이 2개 이상이면 단절점이다.

#include <stdio.h>
#include <vector>
#define n_ 100005
using namespace std;
 
vector<int> tree[n_];
 
int main(void) {
    int n, q, t, k;
 
    scanf("%d", &n);
    
    for (int i = 0; i < n- 1; i++) {
        int a, b;
        scanf("%d %d", &a, &b);
        tree[a].push_back(b);
        tree[b].push_back(a);
    }
 
    scanf("%d", &q);
    for (int i = 0; i < q; i++) {
        scanf("%d %d", &t, &k);
 
        if (t == 2) {
            printf("yes\n");
        }
        else {
            int cnt = 0;
            for (int j : tree[k]) {
                cnt++;
            }
            if (cnt >= 2) {
                printf("yes\n");
            }
            else {
                printf("no\n");
            }
        }
    }
    return 0;
}