60052 트리와 쿼리 Platinum V

문제

N개의 정점으로 이루어진 트리와 Q개의 쿼리가 주어진다. 각 쿼리는 정점 부분집합 S이다. S의 연결 강도는 S에 속한 정점 쌍 (u,v) 중 u < v이고 S의 정점만 거쳐 연결 가능한 쌍의 수이다.

각 쿼리의 연결 강도를 구하시오.

입력

첫째 줄에 N이 주어진다. 다음 N-1줄에 간선이 주어진다. 다음 줄에 Q, 각 쿼리마다 K와 K개의 정점이 주어진다.

출력

각 쿼리의 연결 강도.