OpenJudge

2:团(clique)的判定

总时间限制:
1000ms
内存限制:
65536kB
描述

给出一个无向图(无重边/自环),和图上的一个点集{v1,v2,...,vk},判定点集中的k个顶点是否构成一个团。

* 若图中任意2个顶点之间都有边相连,称为完全图

* 完全子图称为 团(clique)

输入
第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N <= 5000,M <= 200000)
接下来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
全局题号
15209
添加于
2017-06-04
提交次数
31
尝试人数
15
通过人数
13