题目描述

给出一个无向图（无重边/自环），和图上的一个点集{v1,v2,...,vk}，判定点集中的k个顶点是否构成一个团。 团是指一个无向图中，满足任意两个顶点之间都有边连接的顶点的集合。

输入格式

第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N <= 500，M <= 2000）。 接下来M行，每行包含三个整数{u,v,w}，表示有一条长度为w的无向边连接结点u、v。 接下来一行包含1个整数T（T <= 1000），代表有T组询问。 接下来T行，每行先给出1个整数k（0 < k <= N），以及k个整数，代表点集{v1,v2,...,vk}中结点标号。

输出格式

T行，针对每组询问，输出Yes/No。

4 5 
1 2 2
1 3 2
1 4 3
2 3 4
3 4 3
2 
2 1 2 
3 2 3 4

Yes
No

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$。