접근방법

• Cycle이 없는 트리는 간선을 제거하면 모든 간선이 단절선이 된다.
• 단절점은 해당 정점에 간선이 두개이상 연결되어있으면 해당 정짐이 단절점이다.

코드

import sys
input = sys.stdin.readline

n = int(input())

tree = [[] for _ in range(n+1)]

for _ in range(n-1):
    a,b = map(int, input().split())
    tree[a].append(b)
    tree[b].append(a)

q = int(input())

for _ in range(q):
    t,k = map(int, input().split())
    if t==2:
        print("yes")
        continue
    if len(tree[k]) >= 2:
        print("yes")
    else:
        print("no")

챙겨갈점

• 트리의 개념
• 단절점 , 단절선 개념