白駿)14675ブレークポイントとブレークライン




方法

  • 循環していない木は、幹線を除いてすべての幹線が断線となっています.
  • 断点であり、その頂点に2本以上の幹線が接続されている場合、その正担は断点となる.
  • コード#コード#

    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")

    持ち物

  • ツリーのコンセプト
  • ブレークポイント、ブレークコンセプト