Control Point
시간 제한5초메모리 제한512 MB
트리에서 모든 특수 정점이 r개 이하의 간선으로 조종점에 닿는 정점 부분집합의 개수를 10^9+7로 나눈 나머지로 구합니다.
문제
Bobo는 정점이 개인 트리를 가지고 있습니다. 트리 위에는 Bobo가 특별하다고 생각하는 정점이 개 있습니다.
Bobo는 정점의 부분집합(공집합일 수 있음)을 관제점으로 고르려고 합니다. 이때 모든 특별한 정점이 간선을 개 이하로 지나서 관제점에 도달할 수 있어야 합니다.
이러한 부분집합의 개수를 로 나눈 나머지를 구하세요.