BOJ14675: 단절점과 단절선

https://www.acmicpc.net/problem/14675

  • 트리에서 모든 선은 단절선이다.
  • 트리에서 루트와 리프노드는 단절점이 아니다.
  • 나머지 모든 점은 단절점이다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <bits/stdc++.h>
using namespace std;


int main() {
  int N, M, a, b;
  scanf("%d", &N);
  vector<int> degree(N+1);
  for(int i = 0; i < N-1; i++) {
    scanf("%d%d", &a, &b);
    degree[a]++, degree[b]++;
  }
  scanf("%d", &M);
  for(int i = 0; i < M; i++) {
    scanf("%d%d", &a, &b);
    if(a==1 && degree[b] == 1) cout << "no\n";
    else cout << "yes\n";
  }
}