[백준 14675] 단절점과 단절선 (python)

14675번: 단절점과 단절선

---

 

연결되있는 선이 1개보다 많으면 단절점이 되고, 싸이클이 없는 트리이기 때문에 모든간선이 단절선이 된다.

 

import sys
input = sys.stdin.readline

N = int(input())
arr = [0]*(N+1)
for _ in range(N-1):
    s, e = map(int, input().split())
    arr[s] += 1
    arr[e] += 1


M = int(input())
for _ in range(M):
    flag = False
    q, v = map(int, input().split())
    if q == 1:
        if arr[v] > 1:
            flag = True
    else:
        flag = True

    if flag:
        print("yes")
    else:
        print("no")