BOJ)14675 단절점과 단절선

문제:icpc.me/14675

트리에서 단절선인지 단절점인지 여부를 판단하는 쿼리를 처리하는 문제이다.

단절선 단절점을 직접 구해줄 필요 없이, 트리이기 때문에 모든 선은 단절선이 된다.

트리에서 단절점 여부는 리프를 제외한 모든 노드는 단절점이 된다.

트리에서 리프판단 여부는 indegree의 개수를 세주면 된다.

#include <cstdio>
#include <algorithm>
using namespace std;
int n, m, x, y, c[100010];
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n - 1; i++) {
        scanf("%d%d", &x, &y);
        c[x]++, c[y]++;
    }
    scanf("%d", &m);
    while (m--) {
        scanf("%d%d", &x, &y);
        if (x == 1) 
            printf("%s\n", c[y] == 1 ? "no" : "yes");
        else
            puts("yes");
    }
    return 0;
}